有一组数,很多很多个数,里面有一个数出现了超过一半次,请你把它找出来

输入格式

先是一个N (N<=1000000),然后接下来一行N个数,请一直处理到EOF.

输出格式

对每个Case,输出一行,这一行只含有一个在之前数列中出现超过一半次的数.

样例输入

11
5 5 5 5 5 5 1 2 3 4 6

样例输出

5


#include<stdio.h>
#include<string.h>
int main() {
	int n,i,k;
	while(scanf("%d",&n)!=EOF) {
		int a[n];
		memset(a,0,sizeof(a));
		for(i=0; i<n; i++) {
			scanf("%d",&k);
			a[k]++;
		}
		for(i=0; i<n; i++)
			if(a[i]>n/2) {
				printf("%d\n",i);
				break;
			}
	}
	return 0;
}