Cerința

Se dă un şir format din n numere naturale nenule distincte. Afişaţi numerele prime din şir, în ordine crescătoare.

Date de intrare

Fișierul de intrare soft_prime.in conține pe prima linie numărul n, iar pe a doua linie n numere naturale nenule distincte, separate prin spații.

Date de ieșire

Fișierul de ieșire soft_prime.out va conține pe prima linie numerele prime din şirul dat, scrise în ordine crescătoare.

Restricții și precizări

• 1 ≤ n ≤ 40.000
• numerele de pe a doua linie a fișierului de intrare vor fi mai mici decât 1.000.000

Exemplu:

soft_prime.in

5
13 9 31 79 23

soft_prime.out

13 23 31 79

Explicație

În fișierul de intrare sunt 5 numere, dintre care numerele 13, 23, 31, 79 sunt prime.