链接：https://ac.nowcoder.com/acm/problem/22222来源：牛客网题号：NC22222时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 3276

链接：登录—专业IT笔试面试备考平台_牛客网
来源：牛客网
 

题号：NC22222
时间限制：C/C++ 1秒，其他语言2秒
空间限制：C/C++ 32768K，其他语言65536K
64bit IO Format: %lld

题目描述

给你n个数，有一个数的出现次数超过一半，请找出这个数。

输入描述:

输入两行。
第一行包含一个整数n
第二行包含n个整数ai
1≤n≤1000,1≤ai≤1e9

输出描述:

输出一行，包含一个整数。

示例1

输入

5
1 2 2 3 2

输出

2

示例2

输入

5
1 1 2 2 2

输出

2

示例3

输入

5
1 1 1 2 2

输出

1

答案

#include 
int main()
{
	int  n,i,biaozhi=0,j;
	scanf("%d",&n);//输入n个数
	int  z[n]; //定义一个可以放下n个数的数组
for(i=0;i