题目描述

输入 $n$ 个正整数，将序号为奇数的的数字递减排列，序号为偶数的数字递增排列，输出排序后的数字序列。

注意，第一个数字序号为 $1$，注意排序时，奇数序列只在奇数位置上进行排序，偶数序列只在偶数位置上进行排序。

输入格式

第一行输入一个正整数 $n$。

第二行输入 $n$ 个正整数，数字之间用空格隔开。

输出格式

输出排序后的数字，数字之间用空格隔开。

8
8 1 3 5 4 4 6 9

8 1 6 4 4 5 3 9

提示

样例解释

序号为奇数的数字为：$8,3,4,6$

序号为偶数的数字为：$1,5,4,9$

排序后应该输出：$8,1,6,4,4,5,3,9$

此时序号为奇数的数字是：$8,6,4,3$

序号为偶数的数字是：$1,4,5,9$

数据规模与约定

$2≤n≤2000$，输入的数字不超过 $10000$