Дана последовательность, требуется найти длину наибольшей возрастающей
подпоследовательности.
Входные данные
В первой строке входного файла записано число N - длина последовательности (1 <= N <= 1000). Во второй строке записана сама последовательность (через пробел). Числа последовательности - целые числа, не превосходящие 10000 по модулю.
Выходные данные
В выходной файл требуется вывести наибольшую длину возрастающей подпоследовательности.
Примеры
| № |
Входные данные |
Выходные данные |
| 1 |
6
3 29 5 5 28 6
|
3 |