题目描述

噜噜是一家杂货铺的老板，他需要管理商品库存并制作库存报告。仓库里有多种商品，每种商品都有一个库存数量。为了更直观地了解库存结构，噜噜希望你按库存数量从大到小对所有商品排序，然后按以下规律依次输出这些数量（每种商品的数量只输出一次）：

输出顺序规则：
第一个数、最后一个数、第二个数、倒数第二个数、第三个数、倒数第三个数、……

输入格式

• 第一行一个整数 $n$，表示不同商品的数量 $(1 \le n \le 100)$。

• 第二行包含 $n$ 个正整数，依次为每种商品的库存数量，均不超过 $1000$。

输出格式

• 一行输出 $n$ 个整数，空格分隔：先将库存数量从大到小排序，再按照“首、尾、次首、次尾、……”的顺序输出。

数据范围

• 对于 $100\%$ 的数据：$1 \le n \le 100$，每个库存数量 $nums_i$ 满足 $1 \le nums_i \le 1000$。

格式说明：行末多余空格不影响判题。

样例输入1

5
10 5 8 3 12

样例输出1

12 3 10 5 8

样例解释1：排序后为 12 10 8 5 3，按规则输出 12 3 10 5 8。

样例输入2

6
20 23 10 5 66 100

样例输出2

100 5 66 10 23 20

样例解释2：排序后为 100 66 23 20 10 5，按规则输出 100 5 66 10 23 20。