开通账号请联系(微信号:13867980053)- 金华熊老师
问题1548--数组中出现次数超过一半的数字

1548: 数组中出现次数超过一半的数字

时间限制: 1 Sec  内存限制: 128 MB
提交: 81  解决: 44
[提交] [状态] [讨论版] [命题人:]

题目描述

数组中有一个数字出现的次数超过数组长度的一半,请找出这个数字。
例如一个长度为9的数组:1 2 3 2 2 2 5 4 2,其中数字2在数组中出现5次,超过数组长度的一半,因此输出为2,如果不存在这样的数字,那么输出0

输入

两行:
第一行为正整数n(n<=10000)
第二行为n个正整数

输出

符合要求的数字,如果不存在则输出0

样例输入 Copy

9
1 2 3 2 2 2 5 4 2

样例输出 Copy

2