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

Дан массив $$$a$$$ из целых чисел размера $$$n$$$. Назовём позицию $$$1 \le i \le n$$$ заблокированной, если число $$$a_i$$$ можно представить в виде суммы какого-то подмножества элементов $$$a_1, a_2, \ldots, a_{i-1}$$$ (то есть существуют $$$1 \le j_1 \lt j_2 \lt \ldots \lt j_k \le i-1$$$ такие, что $$$a_{j_1} + a_{j_2} + \ldots + a_{j_k} = a_i$$$). Переставьте элементы массива $$$a$$$ так, чтобы ни одна позиция не была заблокированной, или сообщите, что это невозможно.

Например, если переставить массив [$$$3, 2, 5$$$] как [$$$2, 3, 5$$$], то позиция $$$3$$$ станет заблокированной, поскольку $$$5 = 2 + 3$$$, но если переставить его как [$$$3, 5, 2$$$], то ни одна позиция не будет заблокированной.

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

Каждый тест состоит из нескольких наборов входных данных. В первой строке находится одно целое число $$$t$$$ ($$$1 \le t \le 400$$$) — количество наборов входных данных. Далее следует описание наборов входных данных.

В первой строке каждого набора входных данных дано целое число $$$n$$$ ($$$1 \le n \le 200$$$).

Во второй строке даны $$$n$$$ целых чисел, обозначающих массив $$$a$$$ ($$$\textbf{1} \le a_i \le 100$$$).

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

Для каждого набора входных данных выведите любой порядок элементов массива $$$a$$$, при котором ни одна позиция не будет заблокированной, если такой порядок существует; иначе выведите $$$-1$$$.

Пример
Входные данные
4
3
1 5 9
4
1 3 3 2
3
1 2 3
1
1
Выходные данные
5 9 1
-1
3 1 2
1
Примечание

В третьем наборе входных данных массив [$$$3, 1, 2$$$] не имеет заблокированных позиций:

Позиция $$$1$$$ не заблокирована, так как $$$3$$$ нельзя представить в виде суммы какого-то подмножества [].

Позиция $$$2$$$ не заблокирована, так как $$$1$$$ нельзя представить в виде суммы какого-то подмножества [$$$3$$$].

Позиция $$$3$$$ не заблокирована, так как $$$2$$$ нельзя представить в виде суммы какого-то подмножества [$$$3, 1$$$].