#include<stdio.h>
FILE*f=fopen("elmaj.in","r");
FILE*g=fopen("elmaj.out","w");
int n,k,nr,cand,v[1000002];
int main()
{
	fscanf(f,"%d",&n);
	
	
	
	for(int i=1;i<=n;++i)
	{
		fscanf(f,"%d",&v[i]);
		if(!k)
		{
			cand=v[i];
			k=1;
		}else if(cand==v[i])
			++k;
		else
			--k;
	}
	
	for(int i=1;i<=n;++i)
		if(cand==v[i])
			++nr;
		
	if(nr>n/2)
		fprintf(g,"%d %d",cand,nr);
	else
		fprintf(g,"-1");
			
	
	
	
	
	fclose(g);
	fclose(f);
	return 0;
}