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

ifstream f("elmaj.in");
ofstream g("elmaj.out");
int  n, a[1000010],maj;
int main()
{
	int i,nr=0;
	f>>n;
	for(i=1;i<=n;i++)
		f>>a[i];
	maj=a[1];
	for(i=1;i<=n;i++)
	{
		if(a[i]==maj)
			nr++;
		else
		{
			nr--;
			if(nr<=0)
				nr=0, maj=a[i];
		}
	}
	nr=0;
	for(i=1;i<=n;i++)
		if(maj==a[i])
			nr++;
	if(nr<n/2+1)
		nr=-1;
	if(nr>0)
		g<<maj<<" "<<nr<<'\n';
	else
		g<<-1;
	return 0;
}