J. Наибольшая возрастающая подпоследовательность

Дана последовательность целых чисел. Найдите длину её наибольшей строго возрастающей подпоследовательности.

Подпоследовательность — это набор элементов, не обязательно идущих подряд, с сохранением порядка.

Первая строка содержит число $N$ ($1 \le N \le 5000$).

Вторая строка содержит $N$ целых чисел, по модулю не превосходящих $10^4$.

Одно число — длина наибольшей строго возрастающей подпоследовательности.