using namespace std;
#include<fstream>
#define NMax 1000005
ifstream eu("elmaj.in");
ofstream tu("elmaj.out");
int X[NMax],N,Sol,NrApSol;
void Read()
{
eu>>N;
for(int i=1;i<=N;i++)
	eu>>X[i];
}
void SolveAndPrint()
{
int cand,k=0,i;
for(i=1;i<=N;i++)
	{
		if(k==0)
			{
			cand=i;k=1;
			}
		else
			if(cand==X[i])
				k++;
			else
				k--;
	}
if(k==0)
	tu<<"-1\n";
else
	{
	NrApSol=0;Sol=cand;
	for(i=1;i<=N;i++)
		if(cand==X[i])NrApSol++;
	if(NrApSol>=(N/2+1))
		tu<<Sol<<" "<<NrApSol<<"\n";
	else
		tu<<"-1\n";
		
	}
}

int main()
{
Read();
SolveAndPrint();
return 0;
}