#include <cstdio>
#include <deque>
using namespace std;

FILE* in=fopen("elmaj.in", "r");
FILE* out=fopen("elmaj.out", "w");
int n, v[1000007];

int main()
{
	fscanf(in, "%d", &n);
	
	int ct=1, pot=-1, x;
	for(int i=1; i<=n; ++i)
	{
		fscanf(in, "%d", &x);
		v[i]=x;
		if(x==pot) ++ct;
		else --ct;
		if(ct==0)
		{
			pot=x;
			ct=1;
		}
	}
	ct=0;
	for(int i=1; i<=n; ++i)
		if(v[i]==pot) ++ct;
	if(ct>n/2) fprintf(out, "%d %d", pot, ct);
	else fprintf(out, "-1");
}