Даны $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 Выведите в первой строке количество невычеркнутых чисел, во второй --- сами невычеркнутые числа в исходном порядке. Если вариантов несколько, то выведите любой.