| Krosh Kaliningrad Contest 1 |
|---|
| Finished |
Вам дан массив из $$$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
| Name |
|---|


