Назвемо відстаню між двома значеннями масиву рідницю індексів ~j-i, (i \le j)~.

Задається масив цілих чисел ~a~. Знайдіть мінімальну відстань між будь-якою парою однакових елементів у цьому масиві. Якщо таких елементів не існує, то вивести -1.

Формат вхідних даних

Перший рядок вхідного потоку містить ціле число ~n~ (~1 \le n \le 10^3~) - кількість елементів масиву ~a~.

Другий рядок містить елементи масиву ~a~ (~1 \le a_i \le 10^5~), які розділяються пропуском.

Формат вихідних даних

У вихідний потік вивести шукану мінімальну відстань або -1.

Приклад вхідних даних

6
7 1 3 4 1 7

Приклад вихідних даних

3

Приклад вхідних даних

5
1 2 3 4 10

Приклад вихідних даних

-1