"Простые" числа
Очень простая
Ограничение по времени выполнения 1 секунда
Ограничение по использованию памяти 64 мегабайта
Дан набор различных натуральных чисел. Будем называть число "простым для заданного набора", если число не делится ни на одно из чисел набора, кроме самого себя.
Входные данные
Во входном файле в первой строке содержится целое число N (1 ≤ N ≤ 100) – количество чисел в наборе. Во второй строке файла содержатся N различных целых чисел от 1 до 1000000, разделенных пробелами.
Выходные данные
В выходной файл вывести "простые для заданного набора" числа, разделяя числа одним пробелом. Числа выводятся в том порядке, в котором они шли во входном файле.
Примеры
Ввод #1
Ответ #1
Отправки 2K
Коэффициент принятия 49 %