Олимпиадный тренинг

Задача . A. Наибольшее возрастание


Вам задан массив, состоящий из n целых чисел. Перед вами стоит задача определить наибольшую длину возрастающего подмассива заданного массива.

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

Входные данные

В первой строке следует целое положительное число n (1 ≤ n ≤ 105) — количество чисел.

Во второй строке следует n целых положительных чисел a1, a2, ..., an (1 ≤ ai ≤ 109).

Выходные данные

Выведите наибольшую длину возрастающего подмассива заданного массива.


Примеры
№Входные данныеВыходные данные
1
5
1 7 2 11 15
3
2
6
100 100 100 100 100 100
1
3
3
1 2 3
3
Статистика успешных решений по компиляторам
 Кол-во
С++5