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

Задано $n$ цілих чисел $x_1,x_2,...,x_n$. Викресліть із них найменшу кількість чисел так, щоб ті, що залишились, йшли у порядку зростання.

Вхідні дані

У першому рядку знаходиться число $n(1\le n\le 10^5)$. У другому рядку задані числа $x_1,x_2,...,x_n(1\le x_i\le 60000)$.

Вихідні дані

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

Приклади