#include<iostream>
#include<fstream>
using namespace std;
main(){
	int v[1000001],n,i,k=1,j=0;
	ifstream f1("elmaj.in");
	ofstream f2("elmaj.out");
	f1>>n;
	for(i=0;i<n;i++)
	{
		f1>>v[i];
		if(j==v[i])
			k++;
		else
			k--;
		if(k==0)
		{
			j=v[i];
			k=1;
		}
	}
	k=0;
	for(i=0;i<n;i++)
		if(j==v[i])
			k++;
	f2<<j<<" "<<k;
}