CF1867A green_gold_dog, array and permutation

题目描述

### 题目大意 green_gold_dog 有一个长度为 $n$ 的数组 $a$。他想要寻找一个长度为 $n$ 的一个排列 $b$ 使得两个数组的差数组中不同元素数最多。 定义两个长度 $n$ 数组 $a,b$ 的差数组是一个长度为 $n$ 的数组 $c$ ,满足 $\forall i\in [1,n]$ 的整数,有 $c_i=a_i-b_i$。 一个长度为 $n$ 的排列是由 $1$ 到 $n$ 的 $n$ 个不同的整数按任意顺序组成的数组。

输入格式

每个测试点有多组数据。 第一行为一个整数 $t(1 \leq t\leq 4\times 10^4)$ ,代表数据组数。 接下来对于每一组数据有两行,第一行为一个整数 $n(1\leq n\leq 4\times 10^4)$,第二行为长度为 $n$ 的整数组 $a(1\leq a_i\leq 10^9)$。 保证单个测试点所有的 $n$ 总和小于 $4\times 10^4$。

输出格式

对于每一组数据,输出一行长度为 $n$ 的对应排列 $b$。如果有多种答案,输出任意一种即可。

说明/提示

对于第一组数据,可以得到差数组是 `[99999]` 。很明显,在长度为 $1$ 的数组中,不可能有超过 $1$ 个不同的元素。 对于第二组数据,可以得到差数组是 `[-1,0]`。很明显,在长度为 $2$ 的数组中,不可能有超过 $2$ 个不同的元素。 对于第三组数据,可以得到差数组是 `[9,0,1]`。很明显,在长度为 $3$ 的数组中,不可能有超过 $3$ 个不同的元素。