← 返回题目列表

Codeforces · 1831/A

A. 孪生排列

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

给你一个排列$$$^\dagger$$$ $$$a$$$,长度为$$$n$$$。

找到长度为 $$$n$$$ 的任意排列 $$$b$$$,使得 $$$a_1+b_1 \le a_2+b_2 \le a_3+b_3 \le \ldots \le a_n+b_n$$$。

可以证明,满足上述条件的排列$$$b$$$总是存在的。

$$$^\dagger$$$ 长度 $$$n$$$ 的排列是一个数组,由从 $$$1$$$ 到 $$$n$$$ 的 $$$n$$$ 不同整数组成,顺序任意。例如,$$$[2,3,1,5,4]$$$是一个排列,但$$$[1,2,2]$$$不是排列($$$2$$$在数组中出现两次),$$$[1,3,4]$$$也不是排列($$$n=3$$$但数组中有$$$4$$$)。

输入

每个测试包含多个测试用例。输入的第一行包含一个整数 $$$t$$$ ($$$1 \le t \le 2000$$$) - 测试用例的数量。测试用例的描述如下。

每个测试用例的第一行包含一个整数 $$$n$$$ ($$$1 \le n \le 100$$$) - 排列 $$$a$$$ 和 $$$b$$$ 的长度。

每个测试用例的第二行包含 $$$n$$$ 不同的整数 $$$a_1,a_2,\ldots,a_n$$$ ($$$1 \le a_i \le n$$$) — 排列 $$$a$$$ 的元素。 $$$a$$$ 的所有元素都是不同的。

请注意,所有测试用例的 $$$n$$$ 总和没有限制。

输出

对于每个测试用例,输出满足语句中提到的约束的任何排列 $$$b$$$。可以证明,满足上述条件的排列$$$b$$$总是存在的。

示例

输入 #1

5
5
1 2 4 5 3
2
1 2
1
1
3
3 2 1
4
1 4 3 2

输出 #1

1 2 4 3 5
2 1
1
1 2 3
1 2 3 4

注意

在第一个测试用例中 $$$a=[1, 2, 4, 5, 3]$$$。那么排列 $$$b=[1, 2, 4, 3, 5]$$$ 满足条件,因为 $$$1 + 1 \le 2 + 2 \le 4 + 4 \le 5 + 3 \le 3 + 5$$$。