eolymp
Змагання

Азербайджан - подготовка. Март 10

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

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

Вхідні дані

У першому рядку записано довжину n (1n1000) послідовності. У другому рядку записано саму послідовність. Числа послідовності - цілі числа, які не перевищують 10000 за модулем.

Вихідні дані

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

Ліміт часу 1 секунда
Ліміт використання пам'яті 128 MiB
Вхідні дані #1
6
3 29 5 5 28 6
Вихідні дані #1
3