#include<iostream>
#include<fstream>
using namespace std;

int main()
{
	ifstream in("elmaj.in");
	ofstream out("elmaj.out");
	
	int n;
	in >> n;
	
	int v[n];
	int inc = 0;
	int cand;
	
	for(int i = 0;i < n;++i)
	{
		in >> v[i];
		
		if(inc == 0)
		{
			cand = v[i];
		}
		else
		{
			if(v[i] != cand)
			{
				--inc;
			}
			else
			{
				++inc;
			}
		}
	}
	
	inc = 0;
	for(int i = 0;i < n;++i)
	{
		if(v[i] == cand)
		{
			++inc;
		}
	}
	
	if(inc > n / 2)
	{
		out<<cand<<"\n";
	}
	else
	{
		out<<-1<<endl;
	}
	in.close();
	out.close();
}