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ử giống nhau cộng thêm 1.

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 mỗi test chứa số ~n~ là độ dài của mảng ~a~ ~(1 \leq n \leq 10^3)~.

Dòng thứ hai chứa ~n~ số là các phần tử của mảng ~a~ ~(1 \leq a_i \leq 10^5)~.

Output

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

Simple Input

6
7 1 3 4 1 7

Simple Output

3

Giải thích

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