Задача "Возрастающая последовательность", требуется помощь в решении Опции

[neZvezda]

Остался последний курсовик.
Вот задача из него:

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

Ограничения:1<=n<=10 000; 1<=Xi<=60 000, время 4с.

Ввод из файла incseq.in. В первой строке находится число n. В следующей строке находятся n чисел через пробел.

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

ПРИМЕР
Ввод
6
253461

Вывод
4
2346

И сравнивать следует 3 соседних числа, и если последующее больше предыдущего, то вычеркивается последующее? Или по 2 сравнивать?
Запуталась совершенно.

Сообщение отредактировано: neZvezda - 9.11.2005 0:41