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

Примечание. Число N столь велико, что на выполнение N ² даже простейших операций не хватит времени.

Модификация. Даны N положительных целых чисел. которые не делятся ни на какие простые числа, кроме 2 и 3. Требуется выкинуть минимально возможное количество чисел так, чтобы из любых двух оставшихся одно делилось на другое.