题目描述

茵茵所在的合唱队共有 $N$ 个人（$N$ 为奇数）。为了准备一次演出，老师开始为她们安排合唱队形。

合唱队形通常是中间高、两端低。老师这样安排队形：先让所有同学按身高从高到低排序。然后，最高的同学站在中间，第二高的同学站在她左边，第三高的同学站在她右边，再依次向两端安排其他人。

事先给定所有人的身高，请输出她们站成合唱队形之后从左到右的身高顺序。

输入格式

第一行输入一个整数 $N$，表示合唱队总人数。已知 $N$ 为奇数。

第二行输入 $N$ 个整数，表示所有人的身高。

输出格式

输出 $N$ 个整数，表示按老师要求站成合唱队形之后，从左到右的身高顺序。

样例

7
154 160 157 162 159 152 163

152 157 160 163 162 159 154

数据范围

$1 \le N \le 51$，且 $N$ 为奇数。

来源

数组问题