#include<fstream>
using namespace std;
int cand, k=0, i, x[1000005], a[1000005], nr=0,n;

int main()
{	ifstream f("elmaj.in");
	ofstream g("elmaj.out");
	
	f>>n;
	for(i=1; i<=n; i++)
		f>>a[i];
	for(i=1; i<=n; i++)
	{if(k==0)
	{cand=x[i];
	k=1;}
	else if(a[i]==cand)
		k++;
		else
			k--;}
	
	for(i=1; i<=n; i++)
	if(a[i]==cand)
		nr++;
	if(nr>n/2+1)
		g<<cand<<nr;

}