Олимпиадный тренинг

Задача . A. Ближайшие минимумы


Задача

Темы: реализация *1100

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

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

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

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

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


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

time 2000 ms
memory 256 Mb
Правила оформления программ и список ошибок при автоматической проверке задач

Статистика успешных решений по компиляторам
 Кол-во
С++ Mingw-w645
Комментарий учителя