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. Cho mảng ~a~, tìm khoảng cách nhỏ nhất giữa hai phần tử bằng nhau của mảng ~a~.

Input

• Dòng đầu tiên chứa số ~n~ là độ dài của mảng ~a~ ~(1 \le n \le 10^3)~.
• Dòng thứ hai chứa ~n~ số là các phần tử của mảng ~a~ ~(1 \le a_i \le 10^5)~.

Output

• 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~.

Samples

Sample Input 1

6
7 1 3 4 1 7

Sample Output 1

3

Clarification

Có hai cặp phần tử bằng nhau đó là ~7~ và ~1~. Khoảng cách giữa hai phần tử ~1~ là ~|1 - 4| = 3~, khoảng cách giữa hai phần tử ~7~ là ~|0 - 5|= 5~.