Cerința
Se citește un număr natural n
și un șir de n
numere întregi. Să se aranjeze elementele astfel încât în prima parte a șirului să fie valorile pare în ordine crescătoare, iar în partea a doua valorile impare, de asemenea în ordine crescătoare.
Date de intrare
Programul citește de la tastatură numărul n
și apoi cele n
elemente ale șirului.
Date de ieșire
Programul afișează pe ecran elementele șirului după prelucrare cu spații intre ele.
Restricții și precizări
1 ≤ n ≤ 1000
- cele
n
numere pot fi reprezentate pe 32 de biți cu semn.
Exemplu
Intrare
10 5 4 3 2 1 6 7 8 9 18
Ieșire
2 4 6 8 18 1 3 5 7 9