Назвемо відстаню між двома значеннями масиву рідницю індексів \(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