#include<fstream>
using namespace std;
int v[1000001],s,c;
void d(int l,int r)
{
	if(r==l)
	{
		s?v[r]==c?s++:s--:c=v[r],s++;
		return;
	}
	int m=(r+l)>>1;
	d(l,m);
	d(m+1,r);
}
int main()
{
	ifstream cin("elmaj.in");ofstream cout("elmaj.out");
	int n,i,t=0;
	cin>>n;
	for(i=1;i<=n;i++)
		cin>>v[i];
	d(1,n);cout<<c<<' ';
	for(i=1;i<=n;i++)
		if(c==v[i])t++;
	cout<<t;
}