Определите наименьшее расстояние между двумя локальными максимумами последовательности натуральных чисел, завершающейся числом 0.
Локальным максимумом называется такое число в последовательности, которое больше своих соседей.
Если в последовательности нет двух локальных максимумов, выведите число 0.
Начальное и конечное значение при этом локальными максимумами не считаются.
Входные данные
Вводится последовательность целых чисел, оканчивающаяся числом 0 (само число 0 в последовательность не входит, а служит как признак ее окончания).
Выходные данные
Выведите ответ на задачу.
Пояснение к тестам:
В первом тесте локальными максимумами являются все двойки (они больше соседей). Между последними - расстояние наименьшее.
Во втором тесте нет локального максимума.
Примеры
входные данные
1
2
1
1
2
1
2
1
0
выходные данные
2
входные данные
1
2
3
0
выходные данные
0
|
|
|
|
