EduBrick

Самая длинная возрастающая серия

2000 мс · 256 МБ · всё или ничего

Найдите длину самого длинного участка подряд идущих чисел, в котором каждое следующее строго больше предыдущего.

Для набора 1324561\,3\,2\,4\,5\,6 ответ равен 44.

Формат ввода

В первой строке nn от 11 до 10510^5. Во второй — nn чисел, каждое по модулю не больше 10910^9.

Формат вывода

Одно число.

Примеры

ввод
6
1 3 2 4 5 6
вывод
4

Примечание

Строго больше — значит равные соседи серию обрывают. Проверьте себя на наборе из одинаковых чисел.

Войдите, чтобы отправлять решения.