Вам дан массив \(a\) длины \(2n\). Возможно ли поменять числа местами так, чтобы сумма первых \(n\) чисел не была равна сумме последних \(n\) чисел?
Выходные данные
Если решения не существует, выведите «-1» (без кавычек). Иначе выведите \(2n\) целых чисел. Эти числа должны быть перестановкой массива \(a\). Вы можете не менять порядок чисел.
Примечание
В первом примере первые \(n\) чисел имеют сумму \(2+1+3=6\), а последнее \(n\) чисел сумму \(1+1+2=4\). Суммы разные.
Во втором примере ответа не существует.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
3
1 2 2 1 3 1
|
2 1 3 1 1 2
|
|
2
|
1
1 1
|
-1
|