C++ L10 变换数列（50分）

题目名称：变换数列

题目描述：

给定一个数列，现在要把数列中奇数位置的元素与其右边相邻的偶数位置的元素交换位置（第1项与第2项互换，第3项与第4项互换，以此类推；最后如果有单独的一项，则不变），然后倒序输出。

例如：

一个数列 1 2 3 4 5，交换位置后，变为2 1 4 3 5；

然后倒序输出的结果是5 3 4 1 2。

输入：

输入有2行，第1行是1个正整数n（n <= 30），表示数列的长度；

第2行包含n个正整数（每个数都小于1000），表示数列中的每一个数，相邻的两项之间用一个空格隔开。

输出：

根据题目描述，倒序输出变换后的数列，相邻两项之间用一个空格隔开。

输入样例：

5

1 2 3 4 5

输出样例：

5 3 4 1 2

Limitation

1s, 1024KiB for each test case.