CF1497A.Meximization

You are given an integer $n$ and an array $a_1, a_2, \ldots, a_n$. You should reorder the elements of the array $a$ in such way that the sum of $\textbf{MEX}$ on prefixes ($i$-th prefix is $a_1, a_2, \ldots, a_i$) is maximized.

Formally, you should find an array $b_1, b_2, \ldots, b_n$, such that the sets of elements of arrays $a$ and $b$ are equal (it is equivalent to array $b$ can be found as an array $a$ with some reordering of its elements) and $\sum\limits_{i=1}^{n} \textbf{MEX}(b_1, b_2, \ldots, b_i)$ is maximized.

$\textbf{MEX}$ of a set of nonnegative integers is the minimal nonnegative integer such that it is not in the set.

For example, $\textbf{MEX}({1, 2, 3}) = 0$, $\textbf{MEX}({0, 1, 2, 4, 5}) = 3$.

给你一个整数 $n$ 和一个数组 $a_1, a_2, \ldots, a_n$。你需要对数组 $a$ 的元素进行重排，使得所有前缀（第 $i$ 个前缀为 $a_1, a_2, \ldots, a_i$）的 $\textbf{MEX}$ 值之和最大。

形式化地说，你需要找到一个数组 $b_1, b_2, \ldots, b_n$，使得数组 $a$ 与 $b$ 的元素集合相等（即 $b$ 是 $a$ 的某种元素重排），且 $\sum\limits_{i=1}^{n} \textbf{MEX}(b_1, b_2, \ldots, b_i)$ 最大。

非负整数集合的 $\textbf{MEX}$ 指的是不在该集合中的最小非负整数。

例如，$\textbf{MEX}({1, 2, 3}) = 0$，$\textbf{MEX}({0, 1, 2, 4, 5}) = 3$。

The first line contains a single integer $t$ $(1 \le t \le 100)$ — the number of test cases.

The first line of each test case contains a single integer $n$ $(1 \le n \le 100)$.

The second line of each test case contains $n$ integers $a_1, a_2, \ldots, a_n$ $(0 \le a_i \le 100)$.

第一行包含一个整数 $t$（$1 \le t \le 100$）—— 表示测试用例的数量。

每个测试用例的第一行包含一个整数 $n$（$1 \le n \le 100$）。

每个测试用例的第二行包含 $n$ 个整数 $a_1, a_2, \ldots, a_n$（$0 \le a_i \le 100$）。

For each test case print an array $b_1, b_2, \ldots, b_n$ — the optimal reordering of $a_1, a_2, \ldots, a_n$, so the sum of $\textbf{MEX}$ on its prefixes is maximized.

If there exist multiple optimal answers you can find any.

对于每个测试用例，输出一个数组 $b_1, b_2, \ldots, b_n$ —— 即 $a_1, a_2, \ldots, a_n$ 的一种最优重排，使得其所有前缀的 $\textbf{MEX}$ 值之和最大。

若存在多个最优解，输出任意一个即可。

In the first test case in the answer $\textbf{MEX}$ for prefixes will be:

1. $\textbf{MEX}({0}) = 1$
2. $\textbf{MEX}({0, 1}) = 2$
3. $\textbf{MEX}({0, 1, 2}) = 3$
4. $\textbf{MEX}({0, 1, 2, 3}) = 4$
5. $\textbf{MEX}({0, 1, 2, 3, 4}) = 5$
6. $\textbf{MEX}({0, 1, 2, 3, 4, 7}) = 5$
7. $\textbf{MEX}({0, 1, 2, 3, 4, 7, 3}) = 5$

The sum of $\textbf{MEX} = 1 + 2 + 3 + 4 + 5 + 5 + 5 = 25$. It can be proven, that it is a maximum possible sum of $\textbf{MEX}$ on prefixes.

在第一个测试用例中，各前缀的 $\textbf{MEX}$ 值为：

1. $\textbf{MEX}({0}) = 1$
2. $\textbf{MEX}({0, 1}) = 2$
3. $\textbf{MEX}({0, 1, 2}) = 3$
4. $\textbf{MEX}({0, 1, 2, 3}) = 4$
5. $\textbf{MEX}({0, 1, 2, 3, 4}) = 5$
6. $\textbf{MEX}({0, 1, 2, 3, 4, 7}) = 5$
7. $\textbf{MEX}({0, 1, 2, 3, 4, 7, 3}) = 5$

$\textbf{MEX}$ 值之和为 $1 + 2 + 3 + 4 + 5 + 5 + 5 = 25$。可以证明，这是前缀 $\textbf{MEX}$ 值之和所能达到的最大值。