Дана числовая последовательность. Требуется определить длину самой длинной ее пилообразной непрерывной подпоследовательности.
В первой строке входного файла INPUT.TXT записано натуральное число N – количество элементов последовательности. Во второй строке файла через пробел записаны N элементов целочисленной последовательности {ai}. Ограничения: N<106, |ai| < 32000.
В единственную строку выходного файла OUTPUT.TXT нужно вывести одно целое число – длину самой длинной непрерывной пилообразной подпоследовательности.
| № | INPUT.TXT | OUTPUT.TXT |
|---|
| 1 | 3
1 2 3
| 2 |
| 2 | 12
5 7 6 3 4 2 7 1 8 9 4 5
| 7 |
| 3 | 5
1 -2 3 -4 5
| 5 |
