数组中元素交换

对一个数组a, 两个元素一组交换a中相邻的元素,  即第1个元素和第2个元素交换, 第3个元素和第4个元素交换… 如果剩余不足两个元素则不交换. 

Input

第一行, 一个整数n(0<=n<=100). 

第二行, 一个数组a, 包含n个整数(-1e9<=a[i]<1e9). 

Output

按照规则交换后, 将数组元素输出到一行.

Examples

Input

3
1 2 3

Output

2 1 3

来源

lema
Time limit 1 second
Memory limit 128 MB
讨论 统计