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