Problem C: [排序]队形排列

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:14 Solved:9

Description

茵茵所在的合唱队共有N个人(N为奇数)。为了准备一次演出,老师开始为她们安排合唱队形了。大家都知道,合唱队形通常是 中间高两端低的。老师是这样 她们的队形的:先让所有的同学按高个儿在前的顺序排成一队。然后,最高的那位同学单独站出来,这是合唱队形的中心,再让第二位同学站在他的左手边,让第三 位同学站在他的右手边,再依次向两端安排其他人……。事先给定所有人的身高,请输出他们站成合唱队形之后的身高顺序。

Input

第1行是一个整数N,表示合唱队的总人数,已知N为奇数,且1≤N≤51;
第2行是N个整数,表示以厘米为单位的所有人的身高。

Output

只有N个整数,表示他们按老师的要求站成合唱队形之后的身高顺序。

Sample Input Copy

7
154 160 157 162 159 152 163

Sample Output Copy

152 157 160 163 162 159 154