PY08-9. Avval juftlar

Ro‘yxatni shunday qayta tartiblang: avval barcha juft sonlar, keyin barcha toq sonlar. Har bir guruh ichida sonlar dastlabki tartibda qolsin.

Manfiy sonlar ham juft yoki toq bo‘ladi: −4 — juft, −3 — toq.

Kirish ma’lumotlari

Birinchi qatorda n. Ikkinchi qatorda n ta butun son.

Chiqish ma’lumotlari

Qayta tartiblangan ro‘yxat bitta qatorda.

Cheklovlar

1 ≤ n ≤ 10⁵, |aᵢ| ≤ 10⁹

5 2 7 8 -4 1 → 2 8 -4 5 7 1.