Громозека постоянно играет шахматные партии на портале lichess.org. после каждой партии рейтинг Громозеки то повышается, то понижается или же остается неизменным. Назовем взлетопадением ситуацию, в которой после очередной партии рейтинг Громозеки вырос (стал больше, чем был после предыдущей партии), но после следующей партии рейтинг понизился (стал меньше). Найдите наименьшее число партий между двумя взлетопадениями.
Входные данные
Вводится последовательность целых чисел, оканчивающаяся числом 0 (само число 0 в последовательность не входит, а служит как признак ее окончания).
Выходные данные
Выведите ответ на задачу.
Примеры
| № |
Входные данные |
Выходные данные |
Пояснения |
| 1 |
1200
1300
1200
1200
1300
1200
1300
1200
0 |
2 |
В данном тесте взлетопадениями считаются все значения рейтинга равные 1300 (до этого значения рейтинг был меньше, после это стал тоже меньше).
Наименьшее количество партий между двумя взлетопадениями равно 2.
|
| 2 |
1000
1200
1300
0 |
0 |
В данном примере нет взлопопадений. |