Cho một dãy ~N~ số nguyên: ~a_0, a_1, ..., a_n~. Khoảng cách giữa hai số ~a_i~ và ~a_j~ (~0 \le i, j \le N-1, i≠j~) được định nghĩa là ~|i - j|~. TÌm khoảng cách ngắn nhất giữa hai số bằng nhau trong dãy, nếu không có hai số nào bằng nhau, in ra ~-1~.

Input

• Dòng đầu tiên ghi một số nguyên dương ~N~ (~2 \le N \le 10^5~)
• Dòng thứ hai ghi ~N~ số nguyên ~a_0, a_1, ...., a_{n-1}~ (~-10^9 \le a_i \le 10^9~)

Output

In ra một số nguyên duy nhất là kết quả của bài toán

Giới hạn

• 80% số điểm: ~N \le 10^3~ và ~-10^5 \le a_i \le 10^5~ với ~0 \le i \le N-1~
• 20% số điểm: Không có ràng buộc gì thêm.

Sample Input

5
7 2 3 2 7

Sample Output

2

Giải thích

Dãy [7 2 3 2 7] có hai cặp số bằng nhau:

• ~7~ ở vị trí ~0~ và ~4~, khoảng cách ~4~
• ~2~ ở vị trí ~1~ và ~2~, khoảng cách ~2~

Nên kết quả của bài toán là ~2~