Самая длинная возрастающая серия
2000 мс · 256 МБ · всё или ничего
Найдите длину самого длинного участка подряд идущих чисел, в котором каждое следующее строго больше предыдущего.
Для набора ответ равен .
Формат ввода
В первой строке от до . Во второй — чисел, каждое по модулю не больше .
Формат вывода
Одно число.
Примеры
ввод
6 1 3 2 4 5 6
вывод
4
Примечание
Строго больше — значит равные соседи серию обрывают. Проверьте себя на наборе из одинаковых чисел.
Войдите, чтобы отправлять решения.