using namespace std;
#include<fstream>
ifstream f("elmaj.in");
ofstream g("elmaj.out");
int v[1000005];
int contor,i,n,cand,k;

int main()
{f>>n;
for(i=1; i<=n; i++)
 f>>v[i];
cand=v[i]; k=1;
for(i=1; i<=n; i++)
{	if(k==0)
	{cand=v[i];	
	k=1;}
else
if(v[i]==cand)
	k++;
else
	k--;
}
for(i=1; i<=n; i++)
{if(v[i]==cand)
	contor++;
}
if(contor>=n/2+1)
	g<<cand;
}