eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

"Прості" числа

"Прості" числа

Дано набір різних натуральних чисел. Будемо називати число "простим для заданого набору", якщо число не ділиться ні на одне з чисел набору, крім самого себе. \InputFile У вхідному файлі у первшому рядку міститься ціле число \textbf{N} (\textbf{1}  ≤  \textbf{N}\textit{ } ≤ \textbf{ 100}) -- кількість чисел у наборі. У другому рядку файлу міститься \textbf{N} різних цілих чисел від \textbf{1} до \textbf{1000000}, відокремлених пропусками. \OutputFile У вихідний файл вивести "прості для заданого набору" числа, відокремлюючи числа одним пропуском. Числа виводяться у тому ж порядку, у якому вони йшли у вхідному файлі.
Ліміт часу 1 секунда
Ліміт використання пам'яті 64 MiB
Вхідні дані #1
6
10 5 3 15 6 8

Вихідні дані #1
5 3 8