| Отбор на ВКОШП.Junior 2025 |
|---|
| Закончено |
Василисе и Михаилу подарили $$$n$$$ упаковок печенья. Вес $$$i$$$-й упаковки составляет $$$a_i$$$ грамм. Они договорились распределить упаковки по следующим правилам:
Можно ли переупорядочить упаковки так, чтобы после распределения суммы весов у Василисы и Михаила были равны?
В первой строке входных данных дано целое число $$$n~(1\le n \le 100)$$$ — количество упаковок печенья.
Во второй строке входных данных дано $$$n$$$ целых чисел $$$a_1, \ldots, a_n~(1\le a_i \le 100)$$$ — веса упаковок с печеньем.
Если невозможно найти требуемый порядок, выведите $$$-1$$$. В противном случае выведите $$$n$$$ целых чисел через пробелы, задающих корректную перестановку значений $$$a_i$$$, при которой упаковки с печеньем будут разделены поровну между Василисой и Михаилом.
4 2 2 3 1
2 1 3 2
5 1 2 3 4 5
-1
5 1 2 1 3 3
2 1 1 3 3
| Название |
|---|


