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