#include<cstdio>
int n,i,nr,x,y,v[1000010];
int main()
{
	freopen("elmaj.in","r",stdin);
	freopen("elmaj.out","w",stdout);
	scanf("%d",&n);
	scanf("%d",&x);
	nr=1;
	v[1]=x;
	for(i=1;i<=n-1;i++)
	{
		scanf("%d",&y);
		v[i+1]=y;
		if(x!=y)
			nr--;
		else
			nr++;
		if(nr<=0)
		{	x=y; nr=0;}
	}
	nr=0;
	for(i=1;i<=n;i++)
		if(v[i]==x)
			nr++;
	if(nr>=(int) (n/2) + 1)
		printf("%d %d",x,nr);
	else
		printf("-1");
	return 0;
}