using namespace std;
#include<fstream>
#include<algorithm>
ifstream eu("elmaj.in");
ofstream tu("elmaj.out");
int a[1000001],n,nr,maxim,ant,element;
int main()
{
	int i,j;
	eu>>n;
	for(i=1;i<=n;i++)
		eu>>a[i];
	sort(a+1,a+n+1);
	ant=a[1];
	nr=1;
	for(i=2;i<=n;i++)
	{
		if(a[i]==ant)
			nr++;
		else
		{
			maxim=max(nr,maxim);
			element=a[i-1];
			ant=a[i];
			nr=1;
		}
		if(maxim>n/2)
		{
			tu<<element<<' '<<maxim;
			return 0;
		}
	}
	if(nr>maxim)
	{
		maxim=max(nr,maxim);
		element=a[i-1];
		if(maxim>n/2)
		{
			tu<<element<<' '<<maxim;
			return 0;
		}
	}
	tu<<-1<<'\n';
	return 0;
}