#include<stdio.h>
#define S 500000
using namespace std;
int main()
{
	freopen("elmaj.in","r",stdin);
	freopen("elmaj.out","w",stdout);
	int v[S],nr,elmaj,x;
	register int i;
	scanf("%d",&x);
	for(i=1;i<=x;i++)
		scanf("%d",&v[i]);
	elmaj=v[1];nr=1;
	for(i=2;i<=x;i++){
		if(v[i]==elmaj) nr++;
		else nr--;
		if(nr==0){
			elmaj=v[i];
			nr=1;
		}
	}
	if(nr==0){printf("-1");return 0;}nr=0;
	for(i=1;i<=x;i++) if(v[i]==elmaj) nr++;
	printf("%d %d",elmaj,nr);
	return 0;
}