1949: JH说要ak啦！

1949: JH说要ak啦！

Time Limit: 1 Sec   Memory Limit: 128 MB
Submit: 352   Solved: 48

Submit Status Web Board

Description

JH学长在这个星期天要去进行体能测试，在测量身高的时候，由于人太多，排了长长一排人。在这个等待的过程中，JH想到了一个有关数列的问题：现给你n个数，然后找出这个n数中出现次数最多的数是多少（出现次数最多的数的次数大于n/2， 并且保证这个数唯一）

Input

第一行输入一个正整数n(n <= 100000)， 第二行输入n个正整数（50000000以内）

Output

输出出现次数最多的那个正整数

Sample Input

81 3 1 6 7 1 1 1

Sample Output

1

#include <iostream>
#include <algorithm>
#include<stdio.h>
#include<string.h>


using namespace std;


int main()
{
    int a[100001];
    int i,n;
    cin>>n;
    for(i=0; i<n; i++)
    {
        cin>>a[i];
    }
    sort(a,a+n);
    cout<<a[n/2]<<endl;
    return 0;
}