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

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

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

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

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

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

10
3 5 3 4 1 1 2 3 1 3

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

6
3 5 3 2 3 3