You are given an array of n integer numbers a0, a1, ..., an - 1. Find the distance between two closest (nearest) minimums in it. It is guaranteed that in the array a minimum occurs at least two times.

Input

The first line contains positive integer n (2 ≤ n ≤ 105) — size of the given array. The second line contains n integers a0, a1, ..., an - 1 (1 ≤ ai ≤ 109) — elements of the array. It is guaranteed that in the array a minimum occurs at least two times.

Output

Print the only number — distance between two nearest minimums in the array.

Examples

Input

2
3 3


Output

1


Input

3
5 6 5


Output

2


Input

9
2 1 3 5 4 1 2 3 1


Output

3
import java.io.*;
import java.util.*;

public class A{
	public static boolean DEBUG = true;
	
	public static void main(String[] args) throws Exception{
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		PrintWriter pw = new PrintWriter(System.out);
		
		int size = nextInt(br);
		StringTokenizer st = getst(br);
		int[] list = new int[size];
		int min = nextInt(st);
		int minL = 1;
      boolean first = true;
		int minLL = 0;

		for(int i=0; i<size-1; i++){
			list[i] = nextInt(st);
			if(list[i] < min){
				min = list[i];
				minL = 1;
				minLL = 0;
            first = true;
			}
			else if(list[i] == min){
				if(first){
               first = false;
               minLL = 1;
            }
            else{
               if(minLL < minL){
                  minL = minLL;
               }
               minLL = 1;
            }
			}
			else if(first)
				minL++;
			else
				minLL++;
		}

		pw.println(minL);
		
		br.close();
		pw.close();
	}
	
	public static void debug(Object o){
		if(DEBUG){
			System.out.println("~" + o);
		}
	}
	
	public static StringTokenizer getst(BufferedReader br) throws Exception{
		return new StringTokenizer(br.readLine(), " ");
	}
	
	public static int nextInt(BufferedReader br) throws Exception{
		return Integer.parseInt(br.readLine());
	}
	
	public static int nextInt(StringTokenizer st) throws Exception{
		return Integer.parseInt(st.nextToken());
	}
}