#include <fstream>
using namespace std;
ifstream fin("elmaj.in");
ofstream fout("elmaj.out");
int n,v[100001],em,nr;
int main()
{
int i,j;
	fin>>n;
	fin>>v[1];
	em=v[1];
	nr=1;
	for(i=2;i<=n;i++){
		fin>>v[i];
		if(v[i]==em)
			nr++;
		else
			nr--;
		if(nr==0)
			em=v[i],nr=1;
	}
	nr=0;
	for(i=1;i<=n;i++)
		if(em==v[i])
			nr++;
	if(nr>=n/2+1)
		fout<<em<<"  "<<nr; 
	return 0;
}