Given a sequence \(\{a\}\) with \(n\) different numbers (n is even). Please permutate this sequence to form a circle, so that each element on this circle is not equal to the average of two neighbors.
More formally, find an permutation \(\{b\}\) of sequence \(\{a\}\), such that:

\(\forall i \in \{2, 3, ..., n1\}, b_i \neq \frac{b_{i1}~+ b_{i+1}}{2}\)

\(b_1 \neq \frac{b_2 + b_n}{2}\)

\(b_n \neq \frac{b_{n1} ~+~ b_1}2\)
There may be more than one answer, you just need to print one of them.
We guarantee that there is at least one solution for each test case.
The first line will be a integers \(n\) as we mentioned before.
The second line will be \(n\) integers in sequence, \(a_1, a_2, ..., a_n\)
For all test cases, \(n\) is even and \(3 <= n<= 10^6, 0\leq a_i\leq 10^9\)
You may need this. Java FastIO template: https://paste.ubuntu.com/p/6ybMcVXvz5/