输入n个数，下标记为1～n。要求下标为奇数的数字按从小到大排序，下标为偶数的数字按从大到小排序。

Input

输入n。

输入不超过100000个整数。

Output

输出排序后的整数。

Sample Input

10
5 2 3 4 1 6 9 8 7 10

Sample Output

1 10 3 8 5 6 7 4 9 2