#include <fstream>
#include <vector>
using namespace std;

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

long long a[1000000];
int main()
{
	int n,ct=1,x;
	in>>n;
	for(int i=0;i<n;i++)
		in>>a[i];
	x=a[0];
	for(int i=1;i<n;i++)
	{
		if(a[i]==x) ct++;
		else ct--;
		if(ct<0) 
		{
			x=a[i];
			ct=1;
		}
	}
	ct=0;
	for(int i=0;i<n;i++)
		if(a[i]==x) ct++;
	out<<x<<" "<<ct<<"\n";
	return 0;
}