Codeforces Round 563 (Div. 2) |
---|
Закончено |
Вам дан массив $$$a$$$ длины $$$2n$$$. Возможно ли поменять числа местами так, чтобы сумма первых $$$n$$$ чисел не была равна сумме последних $$$n$$$ чисел?
Первая строка содержит одно целое число $$$n$$$ ($$$1 \le n \le 1000$$$), где $$$2n$$$ — это количество чисел в массиве $$$a$$$.
Вторая строка содержит $$$2n$$$ целых чисел $$$a_1$$$, $$$a_2$$$, $$$\ldots$$$, $$$a_{2n}$$$ ($$$1 \le a_i \le 10^6$$$) — числа в массиве $$$a$$$.
Если решения не существует, выведите «-1» (без кавычек). Иначе выведите $$$2n$$$ целых чисел. Эти числа должны быть перестановкой массива $$$a$$$. Вы можете не менять порядок чисел.
3 1 2 2 1 3 1
2 1 3 1 1 2
1 1 1
-1
В первом примере первые $$$n$$$ чисел имеют сумму $$$2+1+3=6$$$, а последнее $$$n$$$ чисел сумму $$$1+1+2=4$$$. Суммы разные.
Во втором примере ответа не существует.
Название |
---|