3318: 05-CM07-03-整数排序1(中间大两头小)

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:3 解决:2

题目描述

输入一组互不相同的正整数,一共n个,n为奇数,n<1000。将这n个正整数按如下方式排列:最大的数放中间,第2大的数排在最大的数的左边,第3大的数排在最大的数的右边,依此类推,详见样例数据。

输入

输入数据第一行为一个正整数n,n≤100。第二行是n个正整数,用空格隔开,这些正整数不超出int型范围且互不相同。

输出

输出占一行,为排序后的n个正整数,用空格隔开。

样例输入 复制

7
4 7 2 5 3 1 6

样例输出 复制

1 3 5 7 6 4 2

提示

正整数n,n≤100。