Задачи
Подпоследовательности
Подпоследовательности
Для заданной последовательности найдите длину наибольшей строго возрастающей подпоследовательности.
\InputFile
Первая строка содержит длину $n~(1 \le n \le 1000)$ последовательности. Вторая строка содержит саму последовательность. Числа последовательности --- целые числа, не превосходящие $10^4$ по модулю.
\OutputFile
Выведите длину наибольшей строго возрастающей подпоследовательности.
Входные данные #1
6 3 29 5 5 28 6
Выходные данные #1
3