Возрастающая подпоследовательность
Простая
Ограничение по времени выполнения 1 секунда
Ограничение по использованию памяти 128 мегабайт
Даны целых чисел . Вычеркните из них наименьшее количество чисел так, чтобы оставшиеся шли в порядке возрастания.
Входные данные
В первой строке находится число . Во второй строке заданы числа .
Выходные данные
Выведите в первой строке количество невычеркнутых чисел, во второй — сами невычеркнутые числа в исходном порядке. Если вариантов несколько, то выведите любой.
Примеры
Ввод #1
Ответ #1
Отправки 4K
Коэффициент принятия 24 %