#include <bits/stdc++.h>
using namespace std;

int main()
{
	int n;
	cin >> n;
	int a[5000] = {0};
	for (int i = 1; i <= n; i++)
	{
		cin >> a[i];
	}
	int cnt = 0;
	int maxid = 1;
	int max1 = 0;
	for (int i = 1; i <= n; i++)
	{
		cnt++;
		if (a[i] != a[i + 1] )
		{
			if (cnt > max1)
			{
				max1 = cnt;
				maxid = a[i];
			}


			cnt = 0;
		}
		else
		{

		}

	}
	cout << maxid;
	return 0;
}