Cho dãy số nguyên ~a_1,a_2,\ldots,a_N~. Cần tìm khoảng cách nhỏ nhất giữa hai vị trí khác nhau có cùng giá trị, tức là tìm giá trị nhỏ nhất của ~|i-j|~ sao cho ~i \ne j~ và ~a_i=a_j~.

Input

Dòng đầu chứa số nguyên ~N~.

Dòng thứ hai chứa ~N~ số nguyên ~a_i~.

Output

In ra khoảng cách nhỏ nhất tìm được. Nếu không tồn tại hai vị trí có cùng giá trị, in ra ~-1~.

Subtask

• 80% số điểm: ~2 \le N \le 10^3~, ~-10^5 \le a_i \le 10^5~.
• 20% số điểm: ~2 \le N \le 10^5~, ~-10^9 \le a_i \le 10^9~.

Ví dụ

5
7 2 3 2 7

2