#include<fstream>
using namespace std;
ifstream f("elmaj.in");
ofstream g("elmaj.out");
int a[1000005],n,c,maj;
int main()
{
	int i;
	f>>n;
	for(i=0;i<n;i++)
		f>>a[i];
	for(i=0;i<n;i++)
	{
		if(!c)
		{
			maj=a[i];
			c=1;
		}
		else
		{
			if(a[i]==maj)
				c++;
			else
				c--;
		}
	}
	c=0;
	for(i=0;i<n;i++)
		if(a[i]==maj)
			c++;
	if(c>n/2)
		g<<maj<<' '<<c<<'\n';
	else
		g<<-1<<'\n';
	f.close();
	g.close();
	return 0;
}