e-olymp
favorite Нам необходимо немного Вашей помощи чтобы сайт продолжал работать, нажмите на банер чтобы узнать больше.

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

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

Входные данные

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

Выходные данные

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

Лимит времени 1 секунда
Лимит использования памяти 128 MiB
Входные данные #1
6
3 29 5 5 28 6
Выходные данные #1
3