Даны $N$ целых чисел $X_1$, $X_2$, ..., $X_N$. Требуется вычеркнуть из них минимальное количество чисел так, чтобы оставшиеся шли в порядке возрастания.

Входные данные

В первой строке находится число $N$. В следующей строке - $N$ чисел через пробел. 1 <= $N$ <= 10 000, 1 <= $X_i$ <= 60 000.

Выходные данные

В первой строке выводится количество невычеркнутых чисел, во второй - сами невычеркнутые числа через пробел в исходном порядке. Если вариантов несколько, вывести любой.

Примеры
Входные данные
5
1 3 5 2 4
Выходные данные
3
1 3 5 
Сдать: для сдачи задач необходимо войти в систему