Masala C

Buni qarangki, mo'jizalar yurtida ham sport dasturlash bo'lib turar ekan. Mana, bugun ham shu olimpiada tashkillashtirilgan. Bu olimpiada MagicSchool binosida tashkillashtirilgan. Unga devlardan tortib gnomlargacha tashrif buyurishgan. Bir qatorda \(n\) ta kompyuter joylashgan. Va ularga uzunliklari har xil bo'lgan mavjudotlar o'tiradilar. Tashkilotchilar, boshliq buyrug'iga ko'ra ishtirokchilarni tartiblangan holda o'tkazishlari kerak. Buning uchun ular

• \(i \ne j\) bo'lgan \(i\) va \(j\) indekslarda o'tirgan elementlarning joylarini almashtirishlari mumkin, faqat \(i\) va \(j\) ham yoki juft, yoki toq bo'lishi kerak. (\(i \bmod 2 = j \bmod 2\), ya'ni ikkalasi ham juft yoki ikkalasi ham toq).

Siz bu amalni istalgancha bajara olsangiz, mavjudotlarni tartiblangan holda o'tkazish mumkinmi yoki yo'qligini aniqlang.

Birinchi qatorda \(N\)

Ikkinchi qatorda \(N\) ta mavjudot uzunliklari beriladi

Masala javobi