特别的数字

题目背景

一天，小明突然发现了一些数字的规律。他决定研究一下这些数字。在研究的过程中，小明想要把发现的规律做成一个程序。

题目描述

需要输入共有几个数N(0<N<100)。如果数字的个数是偶数，即把前一半的数字与后一半的数字交换，如：

---

交换前

2 5 9 7 3 4

交换后

7 3 4 2 5 9

---

如果数字的个数是奇数，即保持中间数的位置，把前一半的数字与后一半的数字交换，如：

---

交换前：

2 3 4 6 9

交换后：

6 9 4 2 3

---

输入格式

两行，第一行输入一个数字N（0<N<=100）

第二行表示输入的N个数字(每个数字为1-1000的正整数)

输出格式

一行，表示交换过的N个数字

样例 #1

样例输入 #1

4
3 5 1 4

样例输出 #1

1 4 3 5

样例 #2

样例输入 #2

5
1 2 3 4 5

样例输出 #2

4 5 3 1 2

样例 #3

样例输入 #3

4
5 8 3 5

样例输出 #3

3 5 5 8

提示

对于100%的数据，N<100。