Задача №205. НВП
10 математический класс. Динамическое программирование.
Дана последовательность, требуется найти длину её наибольшей возрастающей подпоследовательности. Подпоследовательностью последовательности называется некоторый набор её элементов, не обязательно стоящих подряд.
Входные данные
В первой строке входных данных задано число N - длина последовательности (1 ≤ N ≤ 1000). Во второй строке задается сама последовательность (разделитель - пробел). Элементы последовательности - целые числа, не превосходящие 10000 по модулю.
Выходные данные
Требуется вывести длину наибольшей строго возрастающей подпоследовательности.
Примеры
Входные данные
6 3 29 5 5 28 6
Выходные данные
3
Сдать: для сдачи задач необходимо войти в систему