Date de intrare
Fișierul de intrare test.in conține pe prima linie numărul n, iar pe a doua linie n numere naturale nenule separate prin câte un spațiu.
Date de ieșire
Fișierul de ieșire test.out va conține cele n numere aflate pe a doua linie a fișierului de intrare ordonate
descrescător după numărul de divizori.
Restricții și precizări
1 ≤ n ≤ 1000
numerele de pe a
doua linie a fișierului de intrare vor fi mai mici decât 1.000.000.000
dacă există mai multe numere care au același
număr de divizori, acestea vor fi ordonate crescător
Exemplu
test.in
5
12 20 4 100 13
test.out
100 12 20 4
13
Explicație
12 are 6 divizori, 20 are 6 divizori, 4 are 3 divizori, 100 are 9 divizori, 13 are 2
divizori, 12 și 20 au același număr de divizori. Așadar ordinea va fi 100 12 20 4 13.