#include<cstdio>
using namespace std;
int n,a[5000000],max,x;
bool ok=true;
int main()
{
	freopen("elmaj.in","r",stdin);
	freopen("elmaj.out","w",stdout);
	scanf("%d\n",&n);
	for(int i=1;i<=n;i++)
	{
		scanf("%d ",&x);
		if(x>max) max=x;
		a[x]++;
	}
	for(int i=0;i<=max;i++)
		if(a[i]>n/2)
		{
			printf("%d %d\n",i,a[i]);
			ok=false;
			break;
		}
	if(ok) printf("-1\n");
	fclose(stdin);fclose(stdout);
	return 0;
}