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

Ввод
В первой строке находится число N. В следующей строке - N чисел через пробел.
Вывод
В первой строке выводится количество невычеркнутых чисел, во второй - сами невычеркнутые числа через пробел в исходном порядке. Если вариантов несколько, вывести любой.
Ограничения
1 ≤ N ≤ 10 000; 1 ≤ Xi ≤ 60 000.


Ввод 1 
6
2 5 3 4 6 1
Вывод 1 
4
2 3 4 6