4348: 三重
内存限制：128 MB
时间限制：1 S
标准输入输出
题目类型：传统
评测方式：文本比较
上传者：
提交：841
通过：197
题目描述
给定一个长度为 n 的数组，从小到大输出任何至少出现三次的值，如果没有这样的值，则打印 -1。
输入格式
第一行包含整数 t (1 ≤ t ≤ 104）表示测试用例的数量。
每组测试用例的第一行包含一个整数 n (1 ≤ n ≤ 2⋅105）表示数组的长度。
每组测试用例的第二行包含 n 个整数 a1，a2，...，an (1 ≤ ai ≤ n)。
保证测试用例所有 n 的和不超过 2⋅105.
输出格式
对于每组测试用例，按从小到大输出至少出现三次的任何值，如果没有此类值，则打印 -1。
输入样例 复制
7
1
1
3
2 2 2
7
2 2 3 3 4 2 2
8
1 4 3 4 3 2 4 1
9
1 1 1 2 2 2 3 3 3
5
1 5 2 4 3
4
4 4 4 4
输出样例 复制
-1
2
2
4
1 2 3
-1
4