#CF1669B. 出现三次

出现三次

CF1669B Triple

题目描述

\hspace{15pt}给定一个包含 nn 个元素的数组 aa,请输出任意一个至少出现三次的值;如果不存在这样的值,则输出 −1-1。

输入格式

\hspace{15pt}每个测试文件均包含多组测试数据。第一行输入一个整数 t(1≦t≦104)t \left(1 \leqq t \leqq 10^4\right) 代表数据组数,每组测试数据描述如下:

\hspace{15pt}第一行输入一个整数 n(1≦n≦2×105)n \left(1 \leqq n \leqq 2 \times 10^5\right) 代表数组的长度。

\hspace{15pt}第二行输入 nn 个整数 $a_1, a_2, \dots, a_n \left(1 \leqq a_i \leqq n\right)$ 代表数组中的元素。

\hspace{15pt}除此之外,保证单个测试文件中所有测试数据的 nn 之和不超过 2×1052 \times 10^5。

输出格式

\hspace{15pt}对于每一组测试数据,新起一行。输出一个整数,代表至少出现三次的任意一个值;如果不存在这样的值,输出 −1-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
3
-1
4