您想要将 n 个整数 a1, a2, ..., an 按某种顺序排列成一行。让我们将排列的值定义为所有相邻整数对之间的差值之和。
更正式地说,我们将某种排列表示为整数 x1、x2、...、xn 的序列,其中序列 x 是序列 a 的排列。这种排列的值为 (x1 - x2) + (x2 - x3) + ... + (xn - 1 - xn)。
找到排列的最大可能值。然后,输出对应于最大可能值的排列的字典顺序最小的序列x。
输入
输入的第一行包含整数 n (2 ≤ n ≤ 100)。第二行包含 n 个空格分隔的整数 a1, a2, ..., an (|ai| ≤ 1000)。
输出
打印所需的序列 x1, x2, ..., xn。序列 x 应该是 a 的字典顺序最小排列,对应于最大可能值的排列。
示例
输入 #1
5 100 -100 50 0 -50
输出 #1
100 -50 0 50 -100
注意
在示例测试用例中,输出排列的值为 (100 - ( - 50)) + (( - 50) - 0) + (0 - 50) + (50 - ( - 100)) = 200。没有其他排列具有更大的值,并且在所有值为 200 的排列中,输出排列是字典顺序最小的排列。
如果存在整数 r (0 ≤ r < p),使得 x1 = y1, x2 = y2, ... , xr = yr 且 xr + 1 < yr + 1,则序列 x1, x2, ... , xp 按字典顺序小于序列 y1, y2, ... , yp。