XJOI 1204 出现次数超过一半的数

出现次数超过一半的数

题目描述：
给你n个数，有一个数的出现次数超过一半，找出这个数。
输入格式：
输入两行。
第一行包含一个整数[Math Processing Error]
第二行包含[Math Processing Error]个整数[Math Processing Error]
输出格式：
输出一行
包含一个整数。
样例输入：
5
1 2 2 3 2
样例输出：
2

参考程序

#include <iostream>
#include <algorithm>  //c++特有的STL模板的算法头文件
using namespace std;  
int main