← 返回题目列表

Codeforces · 1312/B

B. 博戈排序

中文机器翻译题面 查看原题

给你一个数组 $$$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$$$ 的打乱版本,这很好。

示例

输入 #1

3
1
7
4
1 1 3 5
6
3 2 1 5 6 4

输出 #1

7
1 5 1 3
2 4 6 1 3 5