A. Ближайшие минимумы
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Задана последовательность (массив) целых чисел длины n своими элементами a0, a1, ..., an - 1. Требуется найти расстояние между парой ближайших минимумов в массиве. Гарантируется, что в массиве минимальное значение (минимум) встречается хотя бы два раза.

Входные данные

В первой строке входных данных задано одно целое положительное число n (2 ≤ n ≤ 105) — размер массива. Во второй строке заданы через пробел n целых чисел a0, a1, ..., an - 1 (1 ≤ ai ≤ 109) — элементы массива. Гарантируется, что в массиве минимальное значение (минимум) встречается хотя бы два раза.

Выходные данные

Выведите единственное целое положительное число — расстояние между парой ближайших минимальных значений в массиве.

Примеры
Входные данные
2
3 3
Выходные данные
1
Входные данные
3
5 6 5
Выходные данные
2
Входные данные
9
2 1 3 5 4 1 2 3 1
Выходные данные
3