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