【问题描述】
出题人懒了不想写背景搞人
给出一个长度为n的序列A，求使(A1-A2)+(A2-A3)+…+(An-1-An)最大的一种排列，若排列不唯一，则输出字典序最小的。
解释一下字典序最小：
举个例子，由[2，5，4，3]四个数组成的序列，字典序最小的序列即为2，3，4，5
【输入形式】
第一行一个整数n（n<=105），表示序列的长度；
第二行n个整数表示序列A（|Ai|<=109）。
【输出形式】
n个整数，即所求的排列。
【样例输入】
5 100 -100 50 0 -50
【样例输出】
100 -50 0 50 -100
【样例说明】
无
【出题人】
ICPC集训队员——何晨泽
| 难度等级： | 0 |
| 总通过次数： | 48 |
| 总提交次数： | 167 |