#include<fstream>
#define NMAX 10000010

using namespace std;

ifstream f("elmaj.in");
ofstream g("elmaj.out");

int a[NMAX], n;

void Citeste()
{
	int C, M=0, i;
	
	f>>n;
	for (i=1; i<=n; ++i)
	{
		f>>a[i];
		if (M==0)  C=a[i], M=1;
		else if (a[i]!=C) --M;
				else ++M;
	}
	
	M=0;
	for (i=1; i<=n; ++i)
		if (a[i]==C) ++M;
	
	if (M>=(n/2)+1) g<<C<<" "<<M<<"\n";
}

int main()
{
	Citeste();
	f.close();
	g.close();
	return 0;
}