Каждому олимпиаднику под елочку положили по банке сгущенки любимого для каждого типа (тип - число).
Арсентий - маленький проказник. Он решил поменять сгущенки для некоторых пар по следующему правилу:
Пусть a, b... - некоторые числа, тогда если изначальная последовательность банок была a, b, c, d, e, f, то Арсентий поменяет так, чтоб вышла последовательность b, a, d, c, f, e.
Формат входных данных
Есть всегда четное натуральное число n (1 \leq n \leq 100) - количество банок.
Затем n чисел - типы этих банок.
Формат выходных данных
Требуется вывести n типов банок после проказничества Арсентия.
Примеры
| стандартный ввод | стандартный вывод |
|---|
| 6
1 2 3 4 5 6
| 2 1 4 3 6 5
|
| 4
0 2 8 1
| 2 0 1 8
|