Cerința

Se dau n numere naturale. Să se afișeze toate numerele prime distincte dintre acestea in ordine crescătoare.

Date de intrare

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

Date de ieșire

Fișierul de ieșire hard_prime.out va conține pe prima linie toate numerele prime distincte citite, în ordine crescătoare, separate prin câte un spațiu.

Restricții și precizări

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

Exemplu:

hard_prime.in

10
3 2 32 47 3 0 2 40 7 1

hard_prime.out

2 3 7 47

Explicație

2, 3, 7 și 47 sunt singurele numere prime din fișierul de intrare.