eolymp
bolt
Try our new interface for solving problems
Məsələlər

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

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

Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 128 MiB

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

Giriş verilənləri

В первой строке записана длина n~(1 \le n \le 1000) последовательности. Во второй строке записана сама последовательность. Числа последовательности — целые числа, не превосходящие 10^4 по модулю.

Çıxış verilənləri

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

Nümunə

Giriş verilənləri #1
6
3 29 5 5 28 6
Çıxış verilənləri #1
3