Cho số nguyên dương $n$ và dãy số nguyên $a_1,a_2,…,a_n$. Khoảng cách giữa hai phần tử trong một mảng là số phần tử nằm giữa hai phần tử cộng một.

Yêu cầu: Tìm khoảng cách nhỏ nhất giữa hai phần tử bằng nhau của mảng a.

Dữ liệu

• Dòng đầu tiên mỗi test chứa số n là độ dài của mảng $a (1 ≤ n ≤ 10^3)$

• Dòng thứ hai chứa n số nguyên $a_1, a_2,..., a_n (1 ≤ a_i ≤ 10^5)$

Kết quả

• In ra một số là khoảng cách nhỏ nhất giữa hai phần tử bằng nhau của $a$,nếu không tồn tại in ra -1.

Sample Input

6
7 1 3 4 1 7

Sample Output

3