#include<fstream>
using namespace std;
int cand, k=0, i, x[1000005], a[1000005], nr=0,n;

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