Решить лабораторную

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