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