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

Dữ liệu

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

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.

Ví dụ

Sample Input

6
7 1 3 4 1 7

Sample 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à 3, khoảng cách giữa hai phần tử 7 là 5. Vậy đáp án là 3.