Cho một dãy N số nguyên: ao, ai,...., an-1. Khoảng cách giữa hai số a, và a; (0 ≤ i, j ≤ 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 ≤ N ≤ 10^5). Dòng thứ hai ghi N số nguyên ao, ai, ..., an-1 (-10^9 ≤ ai ≤ 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 ≤ 10^3 và -10^5 ≤ ai ≤ 10^5 với với 0 ≤ i ≤ N-1; 20% số điểm: không có ràng buộc gì thêm.

VÍ DỤ:

Input:

5
7 2 3 2 7

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 nên khoảng cách bằng 4; 2 ở vị trí 1 và 3 nên khoảng cách sẽ bằng 2, do đó kết quả của bài toán là 2