入门⏱ 1000ms💾 256MB#P2034

题目描述

$n$ 个同学按顺序排队,老师要求相邻两人两两交换(第 1 个和第 2 个交换,第 3 个和第 4 个交换……如果 $n$ 是奇数,最后一个人不动)。

输出交换后的队伍顺序。

输入格式

第一行,一个整数 $n$

第二行,$n$ 个整数,用空格分隔。

输出格式

一行,$n$ 个整数,交换后的顺序,用空格分隔。

数据范围

$$1 \le n \le 10^5,\ 1 \le x_i \le 10^9$$

样例输入 #1
5
1 2 3 4 5
样例输出 #1
2 1 4 3 5
样例输入 #2
4
1 2 3 4
样例输出 #2
2 1 4 3