Олимпиадный тренинг

Задача . A. Ихаб не может стать Таносом


Вам дан массив \(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\). Суммы разные.

Во втором примере ответа не существует.


Примеры
№Входные данныеВыходные данные
1
3
1 2 2 1 3 1
2 1 3 1 1 2
2
1
1 1
-1
Статистика успешных решений по компиляторам
 Кол-во
С++5