#include<fstream>
#define DMAX 1000005
using namespace std;
int v[DMAX],n;
void rezolvare()
{
	ifstream cin("elmaj.in");ofstream cout("elmaj.out");
	int index=0,k,i;
	cin>>n;
	for(i=1;i<=n;i++)
	{
		cin>>v[i];
		if(!index)
		{
			k=v[i];
			index++;
			continue;
		}
		if(v[i]!=k)
			index--;
		else
			index++;
	}
	cout<<k<<' ';index=0;
	for(i=1;i<=n;i++)
		if(v[i]==k)
			index++;
	cout<<index;
}

int main()
{
	rezolvare();
}