相邻换座

题目描述

把位置1与2交换、3与4交换，依次处理。若n为奇数，最后一项保持原位。所有位置都从1开始。

输入格式

第一行输入n，第二行输入n个整数，按原顺序排列。

输出格式

输出交换后的序列。

样例 1

输入

5
1 2 3 4 5

输出

2 1 4 3 5

说明

最后一个5没有配对。

样例 2

输入

1
0

输出

0

说明

无可交换的一对。

数据范围

• 1 ≤ n ≤ 200
• 每个元素为-100至100之间的整数；允许重复。