№367829873
На складе в ряд стоят контейнеры разной массы. Нужно сформировать цепочку для погрузки так, чтобы массы контейнеров шли в неубывающем порядке. Контейнеры можно брать только в том порядке, в котором они записаны во входном файле (не обязательно подряд: часть контейнеров можно пропустить).
Определите наибольшее количество контейнеров, которое можно включить в такую цепочку.
Входные данные
В первой строке входного файла записано натуральное число N - количество контейнеров (N не превышает 10 000). Во второй строке записаны N натуральных чисел - массы контейнеров в порядке их расположения (каждое число не превышает 1 000 000).
В ответе запишите одно целое число - длину наибольшей неубывающей подпоследовательности.
Типовой пример организации данных во входном файле
6 3 1 2 2 5 4
Одна из наибольших неубывающих цепочек - 1, 2, 2, 5 (можно также взять 1, 2, 2, 4). Её длина равна 4. Ответ для примера: 4.
Типовой пример имеет иллюстративный характер. Чтобы выполнить это задание, используйте данные из прилагаемого файла.