eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Підпослідовності

Підпослідовності

Ліміт часу 1 секунда
Ліміт використання пам'яті 128 MiB

Для заданої послідовності знайдіть довжину найбільшої строго зростаючої підпослідовності.

Вхідні дані

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

Вихідні дані

Виведіть довжину найбільшої строго зростаючої підпослідовності.

Приклад

Вхідні дані #1
6
3 29 5 5 28 6
Вихідні дані #1
3