Bacalaureat · model Subiectul III.3 (eficiență) · clasa a 12-a

Pare apoi impare

bac.in / bac.outtimp 1smemorie 64 MBsursă ≤ 64 KB10 testepunctaj maxim 10p

Afișează mai întâi numerele pare din șir în ordine crescătoare, apoi cele impare în ordine descrescătoare. Valorile au cel mult 3 cifre.

Date de intrare

Pe prima linie din bac.in se află $n$ , apoi $n$ numere naturale.

Numerele, separate prin spațiu.

$n \le 10^6$ , numere $< 1000$

bac.in

6
5 2 8 3 2 9

bac.out

2 2 8 9 5 3