1011. 找数字 - 信奥赛基础习题集—排序 - ECNU Online Judge

单点时限: 3.0 sec

内存限制: 256 MB

给你若干个整数，其中有一个整数的个数超过了一半，试求出这个数。

输入格式

多组测试数据。每组测试数据第一行是一个整数 N(1<=N<=10^6)，第二行有 N 个整数 (都在 int 范围)。

输出格式

对于每组测试数据，输出超过一半的数。

样例

Input

7
2 2 2 1 1 1 1

Output

1
由于cin\cout的速度比较慢，当数据规模比较大时需要用scanf

1001. Nth Largest Value 1002. Mr. Frog and big news 1003. 相似的句子 1004. 降序排序 1005. 奇怪的字符串排序 1006. 邮件地址排序 1007. HTTP与HTTPS 1008. (数据结构)冒泡排序 1009. 发愁 1010. 津津的书架 1011. 找数字 1012. 查询 1013. 查询Ⅱ 1014. 绝对值排序 1015. The Dragon of Loowater 1016. Brainman 1017. sunny的女友 1018. sunny购物 1019. Lumberjack Sequencing 1020. 成绩排序 1021. 询问队员身高 1022. 排序 1023. 成绩排序 1024. 数组排序 1025. 按整数最高位的值排序 1026. 学生信息处理 1027. 线性表去重 1028. 素数个数排序 1029. 林吉吉的野望 1030. 逃课吃鸡

题目	计分
1001	100
1002	100
1003	100
1004	100
1005	100
1006	100
1007	100
1008	100
1009	100
1010	100
1011	100
1012	100
1013	100
1014	100
1015	100
1016	100
1017	100
1018	100
1019	100
1020	100
1021	100
1022	100
1023	100
1024	100
1025	100
1026	100
1027	100
1028	100
1029	100
1030	100

这里显示的是你在现在一次提交正确所获得的计分。