#include <fstream>
using namespace std;
int n,e,q,i,x[1000001];
int main()
{
	ifstream f1("elmaj.in");
	f1>>n;
	e=0;q=0;
	for(i=1;i<=n;i++)
	{
		f1>>x[i];
		if(x[i]==e)q++;
		else{q--;}
		if(q<0){e=x[i];q=1;}
	}
	f1.close();
	q=0;
	for(i=1;i<=n;i++)
	{
		if(x[i]==e)q++;
	}
	ofstream g("elmaj.out");
	if(q>n/2) g<<e<<' '<<q;
	else g<<'-1';
return 0;
}