Дана лінійна таблиця розмірності ~N~. Знайти та вивести всі прості числа, що є в даній таблиці. Ті числа, що повторюються враховувати лише один раз.

Формат вхідних даних

У першому рядку вхідного потоку задано ~N~ ~(1 \le N \le 10000)~, у другому через пропуск ~N~ цілих чисел не більших 30000.

Формат вихідних даних

У вихідний потік у першому рядку вивести кількість різних простих чисел, у другому – через пропуск ці числа у порядку слідування.

Приклад вхідних даних

10
3 5 3 4 1 1 2 3 1 3

Приклад вихідних даних

3
3 5 2