#include<fstream>
using namespace std;

int a[1000001],i,n,x,y;

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