using namespace std;
#include <fstream>
ifstream fin("elmaj.in");
ofstream fout("elmaj.out");
int main()
{
	int i,n,nr,k=1,a[1005],x=0;
	fin>>n;
	for(i=1;i<=n;i++)
		fin>>a[i];
	nr=a[1];
	for(i=2;i<=n;i++)
	{
		if(k==0)
		{
			nr=a[i];
			k++;
		}
		else
			if(nr==a[i])
				k++;
			else
				k--;
	}
	if(k)
	{
		for(i=1;i<=n;i++)
			if(nr==a[i])
				x++;
		if(x>=n/2+1)
			fout<<nr<<" "<<x;
		else
			fout<<"-1";
	}
	return 0;
}