Rezolvare PBinfo #2594

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