/*#include <bits/stdc++.h>

using namespace std;
ifstream fin ("sumacfnr.in");
ofstream fout ("sumacfnr.out");
int sumacfnr (long long nr,int suma)
{
	if(nr==0)
		return suma;
	else
		return sumacfnr(nr/10,suma+nr%10);
}
int main ()
{
	long long n;
	fin>>n;
	fout<<sumacfnr(n,0);
	return 0;
}*/
#include <bits/stdc++.h>

using namespace std;
ifstream fin ("elmaj.in");
ofstream fout ("elmaj.out");
int main ()
{
	int n,v[1000003],elmaj,cnt;
	fin>>n;
	for(int i=1;i<=n;++i)
		fin>>v[i];
	elmaj=v[1];cnt=1;
	for(int i=2;i<=n;++i)
	{
		if(v[i]==elmaj)
			cnt++;
		else
			cnt--;
		if(cnt==0)
			elmaj=v[i],cnt=1;
	}
	cnt=0;
	for(int i=1;i<=n;++i)
		if(v[i]==elmaj)
			cnt++;
	if(cnt>=n/2+1)
		fout<<elmaj<<" "<<cnt;
	else
		fout<<"-1";
	return 0;
}