#include <iostream>
#include <fstream>
using namespace std;

int main()
{
	ifstream in("pooh.in");
	if(!in)
	{
		cout<<"Cannot open File!"<<endl;
		return -1;
	}

	int numberOfPooh=0;
	in>>numberOfPooh;

	const int size=numberOfPooh;
	__int64 *arr = new __int64 [size];
	int *counts = new int [size];
	for(int i=0; i<size; i++)
	{
		arr[i]=0;
		counts[i]=0;
	}
	
	for(int i=0; i<size; i++)
	{
		int sum=0;
		in>>sum;
		arr[sum]+=sum;
		counts[sum]++;
	}

	__int64 max=0;
	int weigth=99999;
	int positionNumber=0;
	for(int i=0; i<size; i++)
	{
		if(arr[i]==0)
		{
			continue;
		}
		if(arr[i]>=max)
		{
			if(counts[i]<weigth)
			{
				positionNumber=i;
				weigth=counts[i];
				max=arr[i];
			}
		}
	}
	
	cout<<positionNumber<<endl;
	ofstream out("pooh.out");
	out<<positionNumber;

	in.close();
	out.close();
	delete [] arr;
	delete [] counts;

	return 0;
}<!-- 0.0513s -->