Було це в країні масивів, де числа та елементи жили у власних скриньках. Але вони почули про чарівну силу сусіднього обміну.

І ось, наш герой, масив, вирішив випробувати цю силу. Він закрив очі і дозволив своїм сусідам обмінятися місцями. Почалася чарівна дія: перший елемент обмінювався з другим, третій - з четвертим, і так далі. Якщо елементів було парне число, то всі вони зраділи та обмінялися. Але якщо елементів було непарне число, то останній елемент залишився на своєму місці, трошки сміючись зі своїх сусідів.

І ось, коли масив відкрив свої очі, він був не такий, як раніше. Герої змінили свої місця, і вони зрозуміли, що сусідній обмін - це справжня чарівна подія. Вони більше не були такими, як раніше, і всі разом веселилися у своєму чарівному масивному світі.

Програма читає із стандартного пристрою введення.
У першому рядку ціле число \( N \) ( \( 1 \leq N \leq 6*10^3 \) ).
У другому рядку N чисел \( 1 \leq N_i \leq 10^9 \) розділених пропусками.

Програма виводить на пристрій стандартного виведення масив після обміну елементів.