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

"Простые" числа

"Простые" числа

Лимит времени 1 секунда
Лимит использования памяти 64 MiB

Дан набор различных натуральных чисел. Будем называть число "простым для заданного набора", если число не делится ни на одно из чисел набора, кроме самого себя.

Входные данные

Во входном файле в первой строке содержится целое число N (1  ≤  N ≤  100) – количество чисел в наборе. Во второй строке файла содержатся N различных целых чисел от 1 до 1000000, разделенных пробелами.

Выходные данные

В выходной файл вывести "простые для заданного набора" числа, разделяя числа одним пробелом. Числа выводятся в том порядке, в котором они шли во входном файле.

Пример

Входные данные #1
6
10 5 3 15 6 8

Выходные данные #1
5 3 8