#include <iostream>
#include <fstream>

using namespace std;
ifstream fin("elmaj.in");
ofstream fout("elmaj.out");

int n,i,x,nx,v[1000005];

int main() {
	
	fin>>n;
	for(i=1;i<=n;i++)
	{
		fin>>v[i];
		if(nx==0)	nx=1, x=v[i];
		if(v[i]==x)	nx++;
		else		nx--;
	}
	nx=0;
	for(i=1;i<=n;i++)
		if(v[i]==x)	nx++;
	
	if(nx>=n/2+1)	fout<<x<<" "<<nx<<"\n";
	else fout<<-1<<"\n";
}