给定一个整数 $$$n$$$ 和一个数组 $$$a_1, a_2, \ldots, a_n$$$。您应该对数组 $$$a$$$ 的元素重新排序,以使前缀上的 $$$\textbf{MEX}$$$ 之和($$$i$$$-第 $$$a_1, a_2, \ldots, a_i$$$)最大化。
正式地,你应该找到一个数组 $$$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$$$。
输入
第一行包含一个整数 $$$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)$$$。
输出
对于每个测试用例,打印一个数组 $$$b_1, b_2, \ldots, b_n$$$ — $$$a_1, a_2, \ldots, a_n$$$ 的最佳重新排序,因此 $$$\textbf{MEX}$$$ 在其前缀上的总和最大化。
如果存在多个最佳答案,您可以找到任何一个。
示例
输入 #1
3 7 4 2 0 1 3 3 7 5 2 2 8 6 9 1 0
输出 #1
0 1 2 3 4 7 3 2 6 8 9 2 0
注意
在答案 $$$\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$$$