Horia Apostol (ApostolHoria) Cerința
Se dă un șir de n numere naturale nenule v = {v1 , v2 , v3 ... vn }.
Se formează șirul d = {d1 , d2 , d3 ... dn } unde di = numărul divizorilor lui vi .
Notăm max = cea mai mare valoare din șirul d.
Să se afișeze în ordine crescătoare toate numerele din șirul dat v care au exact max divizori. Dacă un număr vi apare de mai multe ori în șirul v și numărul divizorilor lui vi este egal cu max, atunci vi se va afișa o singură dată.
Date de intrare
Fișierul de intrare masterpiece001.in conține pe prima linie numărul n, iar pe a doua linie n numere naturale nenule separate prin spații.
Date de ieșire
Fișierul de ieșire masterpiece001.out va conține numerele din șirul dat v care au exact max divizori, în ordine crescătoare, separate prin spații.
Restricții și precizări
1 ≤ n ≤ 1.000.000- numerele de pe a doua linie a fișierului de intrare vor fi mai mici sau egale cu
400.000
Exemplu:
masterpiece001.in
10 12 3 12 4 12 18 31 101 31 31
masterpiece001.out
12 18
Explicație
12 si 18 au 6 divizori. Celelalte numere din șir au mai puțin de 6 divizori. Se observă că numărul 12 apare de două ori, cu toate acestea, se va afișa o singură dată.