题目描述

本题题解已发表至 讨论区

喵喵每次去机厅出勤都会路过一排排的娃娃机，而看到好看的就想尝试抓走。这导致他的游戏币全用去抓娃娃了，且一大袋玩偶都带回寝室里没地方放了。现在他需要好好整理这堆玩偶。喵喵一共有$n$个玩偶，每个玩偶的体积大小为$a_i$,喵喵想把他们摆成一排，并且按照一种神秘的规律：从左往右放，第一个放体积最小的，第二个放体积最大的，第三个放体积第二小的，第四个放体积第二大的......直到喵喵把所有玩偶都摆好，才整理结束。

现在他想提前知道整理好的玩偶从左到右体积都是多大的，请你告诉他。

输入描述

第一行包含一个整数$N$，（$1 \leq N \leq 10^{3}$），其中$N$为玩偶的数量，

第二行包含$N$个整数$ai$代表每个玩偶的体积大小（$1 \leq ai \leq 10^{9}$)

输出描述

输出一行包含$N$个整数$ai$代表喵喵整理后，从左到右每个玩偶的体积大小

示例 1

输入

4
20 23 12 3

输出

3 23 12 20

说明

第一小的是3，第一大的是23，第二小的是12，第二大的是20

示例 2

输入

5
1 1 4 5 1

输出

1 5 1 4 1