eolymp
bolt
Try our new interface for solving problems
Problems

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

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

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

Output example #1
5 3 8