牛仔弗拉德今天过生日!有 $$$n$$$ 孩子来参加庆祝活动。为了迎接弗拉德,孩子们决定围着他围成一圈。来的孩子里有高有低,如果随意站成一圈,可能会出现一个高一个低的孩子并排站着,他们很难牵手。因此,孩子们希望站成一圈,以使相邻两个孩子的成长差异尽可能小。
正式地,让我们按循环顺序对从 $$$1$$$ 到 $$$n$$$ 的孩子进行编号,也就是说,对于每个编号为 $$$i$$$ 的孩子,编号为 $$$i$$$ 的孩子将站在编号为 $$$i+1$$$ 的孩子旁边,编号为 $$$1$$$ 的孩子也站在编号为 $$$n$$$ 的孩子旁边。那么我们将把圆圈的不适度称为相邻的孩子们的最大绝对身高差。
请帮助孩子们找出应该如何重新调整自己的顺序,以便尽可能减少由此产生的不适。
输入
第一行包含一个整数 $$$n$$$ ($$$2 \leq n \leq 100$$$) — 参加牛仔 Vlad 生日的孩子数量。
第二行包含整数 $$$a_1, a_2, \ldots, a_n$$$ ($$$1 \leq a_i \leq 10^9$$$) 表示每个孩子的身高。
输出
准确打印 $$$n$$$ 个整数 — 按照孩子们应该站成一圈的顺序显示他们的身高。您可以开始与任何孩子一起打印一个圆圈。
如果有多个可能的答案,请打印其中任何一个。
示例
输入 #1
5 2 1 1 3 2
输出 #1
1 2 3 2 1
输入 #2
3 30 10 20
输出 #2
10 20 30
注意
在第一个示例中,圆的不适度等于 $$$1$$$,因为相应的绝对差为 $$$1$$$、$$$1$$$、$$$1$$$ 和 $$$0$$$。请注意,序列 $$$[2, 3, 2, 1, 1]$$$ 和 $$$[3, 2, 1, 1, 2]$$$ 形成相同的圆,仅在起点的选择上有所不同。
在第二个示例中,圆的不适度等于 $$$20$$$,因为 $$$10$$$ 和 $$$30$$$ 的绝对差等于 $$$20$$$。