#include <fstream>
using namespace std;
int c[1000001];
int main()
{
	ifstream cin("elmaj.in");ofstream cout("elmaj.out");
	int a[1000001],i,n,m,k,m2;
	cin>>n;cin>>a[1];m2=a[i]
	for(i=2;i<=n;i++)
	{
		cin>>a[i];
		if(a[i]>m)
			m2=a[i];
		c[a[i]]++;
	}
	m=c[1];k=1;
	for(i=2;i<=m2;i++)
		if(c[i]>m)
		{
			m=c[i];k=i;
		}
	if(m>n/2+1)
		cout<<k<<" "<<m;
	else
		cout<<-1;
}