Множина чисел

Задано множину з n натуральних чисел. Знайдіть найбільшу підмножину A таку, що кожне число з A є дільником добутку всіх інших чисел з A.

Вхідні дані

Перший рядок містить одне число n (3 ≤ n ≤ 10^4). Другий рядок містить n натуральних чисел у строго зростаючому порядку. Жодне з цих чисел не перевищує 10^6.

Вихідні дані

У першому рядку виведіть розмір найбільшої підмножини A, що задовольняє умову. У другому рядку виведіть список усіх чисел у цій підмножині у зростаючому порядку. Якщо існує декілька таких підмножин, виведіть будь-яку з них. Можете вважати, що така підмножина завжди існує і містить щонайменше три елементи.

Приклади