|
Лимит времени 2000/4000/4000/4000 мс. Лимит памяти 65000/65000/65000/65000 Кб.
Автор: Фёдор Меньшиков, ВГПУ.
Сложность Бета
Даны N целых чисел X1, X2, ...,
XN. Требуется вычеркнуть из них минимальное
количество чисел так, чтобы оставшиеся шли в порядке возрастания.
Ввод
В первой строке находится число N. В следующей строке - N чисел через пробел.
Вывод
В первой строке выводится количество невычеркнутых чисел, во второй -
сами невычеркнутые числа через пробел в исходном порядке. Если вариантов
несколько, вывести любой.
Ограничения
1 ≤ N ≤ 10 000; 1 ≤ Xi ≤ 60 000.
|
Ввод 1
|
6
2 5 3 4 6 1
|
|
Вывод 1
|
4
2 3 4 6
|
Для отправки решений необходимо выполнить вход.
|