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