#include<fstream>
#include<cstdio>

using namespace std;

ifstream fin("elmaj.in");
ofstream fout("elmaj.out");
const int Nmax = 1000006;
int n;
long a[Nmax], el;
void Solve()
{
	fin>>n;
	int x, i;
	fin>>a[1];
	x = 1;
	el = a[1];
	for( i=2;i<=n;++i)
	{
		fin>>a[i];
		if( a[i] == el)
		{
			++x;
		}
		else
			if(x == 0 )
			{
				el = a[i];
				x = 1;
			}
			else
				--x;
	}
}

void Afisare()
{
	int x=0,i;
	for( i=1;i<=n;i++)
		if(a[i] == el)
			++x;
	fout<<el<<" "<<x<<"\n";
}

int main()
{
	Solve();
	Afisare();
	return 0;
}