Назвемо відстаню між двома значеннями масиву різницю індексів ~j-i, (i \le j)~.

Задається масив цілих чисел ~a~. Знайдіть мінімальну відстань між будь-якою парою однакових елементів у цьому масиві. Якщо таких елементів не існує, то вивести -1.

Input

Перший рядок вхідного потоку містить ціле число ~n~ (~1 \le n \le 10^3~) - кількість елементів масиву ~a~.

Другий рядок містить елементи масиву ~a~ (~1 \le a_i \le 10^5~), які розділяються пропуском.

Output

У вихідний потік вивести шукану мінімальну відстань або -1.

Sample Input 1

6
7 1 3 4 1 7

Sample Output 1

3

Sample Input 2

5
1 2 3 4 10

Sample Output 2

-1