I. Делим печеньки
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Василисе и Михаилу подарили $$$n$$$ упаковок печенья. Вес $$$i$$$-й упаковки составляет $$$a_i$$$ грамм. Они договорились распределить упаковки по следующим правилам:

  1. Упаковки рассматриваются последовательно, начиная с первой.
  2. На каждом шаге $$$i$$$ (от 1 до $$$n$$$) $$$i$$$-ю упаковку забирает тот, у кого на данный момент меньше суммарного веса печенья.
  3. Если суммы равны, упаковку забирает Василиса.
Они заметили, что итоговый вес печенья у каждого зависит от порядка упаковок.

Можно ли переупорядочить упаковки так, чтобы после распределения суммы весов у Василисы и Михаила были равны?

Входные данные

В первой строке входных данных дано целое число $$$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