1613: 位置互换

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:92 Solved:63

Description

n (n≤1000)个小朋友排好队后,相邻的两个小朋友分为一组,并互换位置,如果人数总数是奇数,则队尾的小朋友没有人跟他一组(不需要交换)。 用正整数表示小朋友的编号。



Input

第一行,数的个数n;

第二行,n个正整数,正整数表达范围内。



Output

互换后的队列。





Sample Input Copy

5
1 2 3 4 5

Sample Output Copy

2 1 4 3 5