Məsələlər
Подпоследовательности
Подпоследовательности
В заданной последовательности найти длину наибольшей строго возрастающей подпоследовательности.
\InputFile
В первой строке записана длина $n~(1 \le n \le 1000)$ последовательности. Во второй строке записана сама последовательность. Числа последовательности --- целые числа, не превосходящие $10^4$ по модулю.
\OutputFile
Вывести наибольшую длину строго возрастающей подпоследовательности.
Giriş verilənləri #1
6 3 29 5 5 28 6
Çıxış verilənləri #1
3