using namespace std;
#include<stdio.h>
bool p;
//int ;
long long n,i,a[1000002],v[200000000],ii,max1;
int main()
{
	freopen("elmaj.in","r",stdin);
	freopen("elmaj.out","w",stdout);
	scanf("%lld",&n);
	for(i=1;i<=n;i++)
	{
		scanf("%lld",&a[i]);
		if(max1<a[i])max1=a[i];
		v[a[i]]++;
	}
	for(ii=1;ii<=max1+1;ii++)
	{
		if(v[ii]>=n/2+1)
		{
			p=1;
			printf("%lld %lld\n",ii,v[ii]);
			break;
		}
	}
	if(p==0)printf("-1\n");
	return 0;
}