#CF1669B. 出现三次
出现三次
CF1669B Triple
题目描述
给定一个包含 个元素的数组 ,请输出任意一个至少出现三次的值;如果不存在这样的值,则输出 。
输入格式
每个测试文件均包含多组测试数据。第一行输入一个整数 代表数据组数,每组测试数据描述如下:
第一行输入一个整数 代表数组的长度。
第二行输入 个整数 $a_1, a_2, \dots, a_n \left(1 \leqq a_i \leqq n\right)$ 代表数组中的元素。
除此之外,保证单个测试文件中所有测试数据的 之和不超过 。
输出格式
对于每一组测试数据,新起一行。输出一个整数,代表至少出现三次的任意一个值;如果不存在这样的值,输出 。如果存在多个满足条件的值,输出任意一个即可。
测试样例
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
3
-1
4