小途是一家杂货店的店主，他需要管理商品的库存，并做出重要的库存报告。他的库存包含了各种商品，每种商品都有一个库存数量。为了更好地了解库存状况，小途希望你帮助他按照每种商品的数量从大到小对商品排序，并按照第一个数、最后一个数、第二个数、倒数第二个数、第三个数、倒数第三个数...的规律依次输出每种商品的数量，且每种商品的数量只需要输出一次。
输入的第一行包含一个整数n，表示库存中不同商品的数量（ 1<=n<=100 )。
接下来的一行包含n个正整数，依次表示每种商品的库存数量。每个库存数量都是不超过1000的正整数。
输出共一行，以空格隔开输出n个正整数，表示按照库存数量对商品从大到小排序后，依次按照第一个，每行包含一个整数，表示按从大到小排序后，并按照第一个数、最后一个数、第二个数、倒数第二个数、第三个数、倒数第三个数,...的规律依次输出每种商品的数量，且每种商品的数量只需要输出一次。
5 10 5 8 3 12
12 3 10 5 8
对于100%的数据，满足 1<=n<=100 ，每个商品的库存数量nums;满足: 1<=nums_i<=1000