← 返回题目列表

Codeforces · 347/A

A. 差异行

中文机器翻译题面 查看原题

您想要将 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。