题目描述

给定序列 $x$，它含有 $n$ 个数。序列的顺序可以改变，求序列的最大价值。

价值的定义 $val=(x_1−x_2)+(x_2−x_3)+...+(x_{n−1}−x_n)$。

输入格式

第一行一个整数 $n$，$2\le n\le 100$。

第二行 $n$ 个整数 $x_i$，$|a_i|\le 1000$。

输出格式

输出价值最大的一种排列（若有多种答案，按字典序最小的一种输出）。

5
100 -100 50 0 -50

100 -50 0 50 -100