C. Правильный порядок
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Вам дан массив из $$$n$$$ положительных целых чисел. Вам нужно определить, можно ли переставить его элементы таким образом, чтобы выполнялось следующее условие: $$$a_1 \lt a_2 \gt a_3 \lt a_4 \gt a_5...$$$, то есть первый элемент должен быть строго меньше второго, второй строго больше третьего, третий строго меньше четвертого, и так далее. Если такой порядок существует, то выведите $$$n$$$ чисел – получившийся массив. Если такого порядка не существует, просто выведите $$$-1$$$. Если существует несколько правильных ответов, выведите любой из них.

Входные данные

В первой строке дано число $$$n$$$, $$$1 \le n \le 10^5$$$ – количество элементов массива. В следующей строке даны $$$n$$$ положительных целых чисел – элементы массива $$$1 \le a_i \le 10^9$$$.

Выходные данные

Если можно переставить элементы массива таким образом, чтобы условие выполнялось, выведите $$$n$$$ элементов в массива в порядке, удовлетворяющем этому условию, иначе выведите $$$-1$$$.

Примеры
Входные данные
5
1 2 3 4 1
Выходные данные
1 3 1 4 2
Входные данные
4
1 1 1 1
Выходные данные
-1