#include <iostream>
using namespace std;
int main()
{
	long long a[101],da[101],ne[101],i,j,n,izbrano,ne1=-1,da1=-1,iz,br=0;
	cin>>n;
	for(i=0; i<n; i++)
	{
		cin>>a[i];
		da[i]=0;
		ne[i]=0;
	}
	for(i=0; i<n; i++)
	{
		izbrano=a[i];
		for(j=i; j<n; j++)
		{
			if(j+1==n)j=0;
			if(a[j]==a[j+1]) da[i]++;
			else ne[i]++;
			br++;
			if(br==n)break;
		}
		if(ne[i]>ne1 && da[j]>da1){ne1=ne[i]; da1=da[i]; iz=izbrano;}
		br=0;
	}
	cout<<iz-1<<endl;
	return 0;
}
