A9068 | Difference Row

You want to arrange $n$ integers $a_{1},a_{2},...,a_{n}$ in some order in a row. Let's define the value of an arrangement as the sum of differences between all pairs of adjacent integers.

More formally, let's denote some arrangement as a sequence of integers $x_{1},x_{2},...,x_{n}$ , where sequence $x$ is a permutation of sequence $a$ . The value of such an arrangement is $(x_{1}-x_{2})+(x_{2}-x_{3})+...+(x_{n-1}-x_{n})$ .

Find the largest possible value of an arrangement. Then, output the lexicographically smallest sequence $x$ that corresponds to an arrangement of the largest possible value.

The first line of the input contains integer $n$ ( $2<=n<=100$ ). The second line contains $n$ space-separated integers $a_{1}$ , $a_{2}$ , $...$ , $a_{n}$ ( $|a_{i}|<=1000$ ).

Print the required sequence $x_{1},x_{2},...,x_{n}$ . Sequence $x$ should be the lexicographically smallest permutation of $a$ that corresponds to an arrangement of the largest possible value.