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