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