Зростаюча підпослідовність

Ліміт часу 1 секунда

Ліміт використання пам'яті 128 MiB

Задано n (1 ≤ n ≤ 10^5) цілих чисел x[1], x[2], ..., x[n] (1 ≤ x[i] ≤ 60000). Викреслити з них найменшу кількість чисел так, щоб ті, що залишились, йшли у порядку зростання.

Вхідні дані

У першому рядку знаходиться число n. У другому рядку задані числа x[1], x[2], ..., x[n].

Вихідні дані

Вивести у першому рядку кількість невикреслених чисел, у другому - самі невикреслені числа через пропуск у початковому порядку. Якщо варіантів декілька, вивести довільний.

Приклад

Вхідні дані #1

6
2 5 3 4 6 1

Вихідні дані #1

4
2 3 4 6