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