eolymp
Задачи

Возрастающая подпоследовательность

Возрастающая подпоследовательность

Даны n (1n105) целых чисел x1, x2, ..., xn (1xi60000). Вычеркнуть из них наименьшее количество чисел так, чтобы оставшиеся шли в порядке возрастания.

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

В первой строке находится число n. Во второй строке заданы числа x1, x2, ..., xn.

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

Вывести в первой строке количество невычеркнутых чисел, во второй - сами невычеркнутые числа через пробел в исходном порядке. Если вариантов несколько, вывести любой.

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