Se citeste un vector cu n numere naturale nenule. Sortati vectorul crescator dupa numarul de divizori naturali ai fiecarui element, folosind algoritmul Merge Sort (Divide et Impera). Daca doua elemente au acelasi numar de divizori, cel mai mic dintre ele trebuie sa apara primul.
- Date de intrare
- Pe prima linie se citeste numarul natural n. Pe a doua linie se citesc cele n numere intregi ale vectorului, separate prin spatiu.
- Date de iesire
- Se afiseaza cele n numere ale vectorului, in ordinea ceruta, separate prin spatiu, pe o singura linie.
- Restrictii
- 1 <= n <= 1000, 1 <= a[i] <= 1000
Exemple
Exemplul 1
Intrare
1 7
Iesire
7
Exemplul 2
Intrare
5 12 7 8 9 16
Iesire
7 9 8 16 12