Task
Time limit:
1000 ms,
Memory limit:
256 Mb
Дана последовательность натуральных чисел, завершающаяся число 0. Определите наибольшую длину монотонного фрагмента последовательности (то есть такого фрагмента, где все элементы либо больше предыдущего, либо меньше).
Входные данные: Вводится последовательность натуральных чисел, оканчивающаяся числом 0 (само число 0 в последовательность не входит, а служит как признак ее окончания).
Выходные данные: Выведите ответ на задачу.
Примеры
№ |
Входные данные |
Выходные данные |
1 |
1
7
7
9
1
0 |
2 |