Дано масив з n цілих чисел. Переставте сусідні елементи масиву ($a_0$ з $a_1$,$a_2$ з $a_3$ і так далі). Якщо елементів непарна кількість, то останній елемент слід залишити на своєму місці.

Вхідні дані

В першому рядку записано число n. В наступному рядку записано n цілих чисел. Всі числа за модулем не перевищують 100.

Вихідні дані

Вивести оновлений масив.