← 返回题目列表

Codeforces · 1669/B

B. 三重

中文机器翻译题面 查看原题

给定一个包含 $$$n$$$ 元素的数组 $$$a$$$,打印任何至少出现 3 次的值,如果没有这样的值,则打印 -1。

输入

第一行包含一个整数 $$$t$$$ ($$$1 \leq t \leq 10^4$$$) — 测试用例的数量。

每个测试用例的第一行包含一个整数 $$$n$$$ ($$$1 \leq n \leq 2\cdot10^5$$$) — 数组的长度。

每个测试用例的第二行包含 $$$n$$$ 整数 $$$a_1, a_2, \dots, a_n$$$ ($$$1 \leq a_i \leq n$$$) — 数组的元素。

保证所有测试用例的 $$$n$$$ 总和不超过 $$$2\cdot10^5$$$。

输出

对于每个测试用例,打印至少出现三次的任何值,如果没有这样的值,则打印 -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

-1
2
2
4
3
-1
4

注意

在第一个测试用例中只有一个元素,因此它不能至少出现三次,答案是-1。

在第二个测试用例中,数组的所有三个元素都等于 $$$2$$$,因此 $$$2$$$ 出现了 3 次,因此答案是 $$$2$$$。

对于第三个测试用例,$$$2$$$ 出现了四次,因此答案是 $$$2$$$。

对于第四个测试用例,$$$4$$$ 出现了三次,因此答案是 $$$4$$$。

对于第五个测试用例,$$$1$$$、$$$2$$$ 和 $$$3$$$ 都至少出现三次,因此它们都是有效输出。

对于第六个测试用例,所有元素都是不同的,因此没有一个元素至少出现三次,答案为 -1。