Для заданої послідовності знайдіть довжину найбільшої строго зростаючої підпослідовності.
Перший рядок містить довжину n (1≤n≤1000) послідовності. Другий рядок містить саму послідовність. Числа послідовності — цілі числа, які не перевищують 104 за модулем.
Виведіть довжину найбільшої строго зростаючої підпослідовності.