Вам задан массив, состоящий из n целых чисел. Перед вами стоит задача определить наибольшую длину возрастающего подмассива заданного массива.
Подмассивом называется последовательность подряд идущих элементов массива. Подмассив называется возрастающим, если каждый из его элементов строго больше предыдущего.
Выходные данные
Выведите наибольшую длину возрастающего подмассива заданного массива.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
5
1 7 2 11 15
|
3
|
|
2
|
6
100 100 100 100 100 100
|
1
|
|
3
|
3
1 2 3
|
3
|