Se citeste un vector cu n numere intregi. Rearanjati vectorul, folosind algoritmul Quicksort (Divide et Impera), astfel incat toate elementele pare sa apara inaintea celor impare, iar in interiorul fiecarui grup elementele sa fie in ordine crescatoare.
- 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 4
Iesire
4
Exemplul 2
Intrare
6 5 2 8 1 4 3
Iesire
2 4 8 1 3 5