#include<cstdio>
#include<algorithm>
using namespace std;

int n;
int a[5000];

int main()
{
	freopen("pooh.in", "r", stdin);
	freopen("pooh.out", "w", stdout);

	scanf("%d", &n);
	for(int i=0; i<n; i++)
		scanf("%d", &a[i]);
	
	int br, brmax=5000, t, sum=0, maxsum=0;
	int f=0;
	sort(a, a+n);
	
	sum=a[0];
	t=a[0];
	br=1;
	for(int i=1; i<n; i++)
	{
		if(a[i]==a[i-1])
		{
			sum+=a[i];
			br++;
		}
		else
		{
			if(sum>maxsum)
			{
				maxsum=sum;
				sum=a[i];
				brmax=br;
				br=1;
			}
			else if(sum==maxsum)
			{
				sum=a[i];
				if(br<brmax)
				{
					brmax=br;
					t=a[i-1];
				}
				br=1;
			}
			else
				sum=a[i];
		}
	}

	printf("%d\n", t);

	return 0;
}
/*
10
1 1 4 1 1 1 3 3 1 5
*/