Problem 1035 --特殊数

1035: 特殊数

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 39  Solved: 14
[Submit][Status][Web Board][Creator:]

Description

    某天,Alice和Bob想要一比智商高低,于是他们找到了河海ACM元老级先行者JetMuffin。JetMuffin给他们出了一道非常有意思的题目,是一道关于“特殊数”的题目

    一个“特殊数”就是出现的频率最少的数字,给出一组整数,你需要输出这组整数中的“特殊数”。注意如果有很多“特殊数”,你需要按顺序输出它们。

Input

第一行是一个整数 T(1 <= T <= 4), 代表数据组数,
每一组数据第一行包括一个整数n (n <= 100000),
第二行包括n个整数ai (0 <= a_i <= 10^9)。

Output

每一组数据都按照升序输出全部“特殊数”。

Sample Input

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

Sample Output

1 2
1 2 3 4 5

HINT

注意最后一个数后面没有空格。

Source

[Submit][Status]