Задача №613. Возрастающая подпоследовательность
Олимпиада завершена. Режим дорешивания.
Даны \(N\) целых чисел \(X_1\), \(X_2\), ..., \(X_N\). Требуется вычеркнуть из них минимальное количество чисел так, чтобы оставшиеся шли в порядке возрастания.
Входные данные
В первой строке находится число \(N\). В следующей строке - \(N\) чисел через пробел. 1 <= \(N\) <= 10 000, 1 <= \(X_i\) <= 60 000.
Выходные данные
В первой строке выводится количество невычеркнутых чисел, во второй - сами невычеркнутые числа через пробел в исходном порядке. Если вариантов несколько, вывести любой.
Примеры
Входные данные
5 1 3 5 2 4
Выходные данные
3 1 3 5
Сдать: для сдачи задач необходимо войти в систему