Masala #NP1JZQPQ5L
(Zahro):Juft va toq navbati
Sizga N ta butun son beriladi. Har bir sonni ketma-ketlikda o'qib, quyidagi qoidaga ko'ra joylashtirishingiz kerak:
Agar son juft bo'lsa, uni navbatning boshiga qo'shing.
Agar son toq bo'lsa, uni navbatning oxiriga qo'shing.
Yakunda hosil bo'lgan navbatni boshidan oxirigacha chop eting.
Birinchi qatorda bitta butun son N \(1 \le N \le 1000\) beriladi. Ikkinchi qatorda N ta butun son bo'sh joy (probel) bilan kiritiladi.
Hosil bo'lgan navbat elementlarini orasida probel bilan bir qatorda chiqaring.
| # | input.txt | output.txt |
|---|---|---|
| 1 |
5 1 2 3 4 5 |
4 2 1 3 5 |
| 2 |
3 10 20 30 |
30 20 10 |