map秒了

#include <iostream>
#include <cstdio>
#include <map>
using namespace std;
map <int, int> m;
int main(){
	int n;
	cin >> n;
	for(int i = 1; i <= n; i++){
		int x;
		cin >> x;
		m[x]++;
	}for(auto it:m) if(it.second * 2 > n){
		cout << it.first;
		break;
	}

	return 0;
}