Задача Подпоследовательности

Описание

Дана последовательность, требуется найти длину наибольшей возрастающей подпоследовательности.

Формат входных данных

В первой строке входного файла записано число N - длина последовательности (1 ≤ N ≤ 1000). Во второй строке записана сама последовательность (через пробел). Числа последовательности - целые числа, не превосходящие 10000 по модулю.

Формат выходных данных

В выходной файл требуется вывести наибольшую длину возрастающей подпоследовательности.