Задачі
Зростаюча підпослідовність
Зростаюча підпослідовність
Задано $n$ цілих чисел $x_1, x_2, ..., x_n$. Викресліть із них найменшу кількість чисел так, щоб ті, що залишились, йшли у порядку зростання.
\InputFile
У першому рядку знаходиться число $n~(1 \le n \le 10^5)$. У другому рядку задані числа $x_1, x_2, ..., x_n~(1 \le x_i \le 60000)$.
\OutputFile
Виведіть у першому рядку кількість невикреслених чисел, у другому --- самі невикреслені числа у початковому порядку. Якщо варіантів декілька, виведіть довільний.
Вхідні дані #1
6 2 5 3 4 6 1
Вихідні дані #1
4 2 3 4 6