HDU1029伊格内修斯和公主四世（题解）

原题链接：HDU1029
问题描述
“好的，你还不错，嗯……但是你永远都不能通过下一个测试。” feng5166说。

“我先告诉你一个奇数N，然后是N个整数。其中会有一个特殊的整数，在我告诉你所有整数之后，你必须告诉我哪个整数是特殊的整数。” feng5166说。

“但是特殊整数的特征是什么？” 伊格内修斯问。

feng5166说：“该整数将至少出现（N + 1）/ 2次。如果找不到正确的整数，我将杀死公主，您也将作为我的晚餐。哈哈哈哈…” 。

您能找到Ignatius的特殊整数吗？

输入值
输入包含几个测试用例。每个测试用例包含两行。第一行包含一个奇数N（1 <= N <= 999999），它表示feng5166会告诉我们的英雄的整数。第二行包含N个整数。输入在文件末尾终止。

输出量
对于每个测试用例，您只需要输出一行，其中包含找到的特殊编号。

样本输入
5
1 3 2 3 3
11
1 1 1 1 1 5 5 5 5 5 5
7
1 1 1 1 1 1 1

样本输出
3
5
1

解题思路：
题目大意：输入n个数，找到出现至少࿰