Se citeste un vector cu n numere intregi. Rearanjati vectorul, folosind algoritmul Quicksort (Divide et Impera), astfel incat elementele care apar de mai multe ori in vector sa preceada elementele cu frecventa mai mica. Daca doua elemente au aceeasi frecventa, 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 <= 100000, -10^9 <= a[i] <= 10^9
Exemple
Exemplul 1
Intrare
1 5
Iesire
5
Exemplul 2
Intrare
6 1 2 2 3 3 3
Iesire
3 3 3 2 2 1