Вам задан массив $$$a_1, a_2, \dots , a_n$$$. Массив хороший, если для каждой пары индексов $$$i < j$$$ выполняется условие $$$j - a_j \ne i - a_i$$$ . Можете ли вы переставить местами элементы массива так, чтобы он стал хорошим (если исходный массив хороший — можно оставить старый порядок)?
Например, если $$$a = [1, 1, 3, 5]$$$, то перемешанные массивы $$$[1, 3, 5, 1]$$$, $$$[3, 5, 1, 1]$$$ и $$$[5, 3, 1, 1]$$$ — хорошие, но перемешанные массивы $$$[3, 1, 5, 1]$$$, $$$[1, 1, 3, 5]$$$ и $$$[1, 1, 5, 3]$$$ — нет.
Гарантируется, что всегда возможно перемешать массив так, чтобы он стал хорошим.
Первая строка содержит число $$$t$$$ ($$$1 \le t \le 100$$$) — количество наборов входных данных.
Первая строка каждого набора входных данных содержит одно число $$$n$$$ ($$$1 \le n \le 100$$$) — длину массива $$$a$$$.
Вторая строка каждого набора входных данных содержит $$$n$$$ чисел $$$a_1, a_2, \dots , a_n$$$ ($$$1 \le a_i \le 100$$$).
На каждый набор входных данных выведите перемешанный массив $$$a$$$, являющийся хорошим.
3 1 7 4 1 1 3 5 6 3 2 1 5 6 4
7 1 5 1 3 2 4 6 1 3 5
Название |
---|