A. Наибольшее возрастание
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

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

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

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

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

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

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

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

Примеры
Входные данные
5
1 7 2 11 15
Выходные данные
3
Входные данные
6
100 100 100 100 100 100
Выходные данные
1
Входные данные
3
1 2 3
Выходные данные
3