Задано множество из n натуральных чисел. Найдите такое его наибольшее подмножество A, что каждое число из A является делителем произведения всех других чисел из A.
Первая строка содержит одно число n (3 ≤ n ≤ 10^4). Вторая строка содержит n натуральных чисел в строго возрастающем порядке. Ни одно из этих чисел не превосходит 10^6.
В первой строке вывести размер наибольшего подмножества A, удовлетворяющего условию. Во второй строке вывести список всех чисел в этом подмножестве в возрастающем порядке. Если существует несколько таких подмножеств, то вывести любое из них. Можете считать, что такое подмножество всегда существует, и содержит оно минимум три элемента.