No submission language available for this problem.

Background

Special for beginners, ^_^

Description

给你一个由 $n$ 个整数组成的数组分别为 $a_1, a_2, ..., a_n$, $n$ 一定是偶数。你需要将位置 1 和 2 的整数交换，位置 3 和 4 的整数交换， 位置 5 和 6 的整数交换, ..., 位置 $\boldsymbol{n}$-1 和 $\boldsymbol{n}$ 的整数交换。最后输出这个数组。

Format

Input

第一行一个整数 n(2 ≤ n ≤ 20000, n是偶数) 表示数组的大小。 接下来一行 n 个整数 a1​,a2​,a3,...,an,(1 ≤ ai ≤ 10000) 。

Output

按要求输出 n 个用空格隔开的整数。

Samples

4
1 2 3 4

2 1 4 3

4
1 1 2 2

1 1 2 2

Limitation

1s, 1024KiB for each test case.