Вам дан массив \(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\). Вы можете не менять порядок чисел.
В первом примере первые \(n\) чисел имеют сумму \(2+1+3=6\), а последнее \(n\) чисел сумму \(1+1+2=4\). Суммы разные.
Во втором примере ответа не существует.
3 1 2 2 1 3 1
2 1 3 1 1 2
1 1 1
-1
1000 ms 256 Mb Правила оформления программ и список ошибок при автоматической проверке задач