题目描述

作为信息学高手，桐桐和晶晶数学也相当厉害，他们非常喜欢研究数列。一次桐桐写下一个数列，是 N 个不相同的正整数。晶晶想把它们重新排列，使整列满足条件：除第一个和最后一个数外，每个数都比它相邻的左右两个数小 或 比它相邻的左右两个数大。

当然可能满足上面的条件的方案有多种，你要输出“字典序最小”的一个。对于两个数列 A 和 B ，从第一项开始一个一个比较，出现第 1 次不同的项时，此项小的数列为字典序小些。

输入格式

第一行：一个整数 N ( N<= 100 )，表示数列有 N 个整数。

第二行：N 个不同的正整数，每个整数在 [ 1 , 1,000,000,000 ] 范围内。

输出格式

只一行，有 N 个整数，晶晶变化后的数列。

样例

4
1 5 10 4

1 5 4 10