#include<fstream>

using namespace std;

ifstream in("elmaj.in");
ofstream out("elmaj.out");

int i,n,nr=1,x,a[1000001];

int main()
{
	in>>n;
	for (i=1;i<=n;i++)
	{
		in>>a[i];
		if (a[i]==x) nr++;
			else nr--;
		if (nr==0)
		{
			x=a[i];
			nr=1;
		}
	}
	
	nr=0;
	for (i=1;i<=n;i++)
		if (a[i]==x) nr++;
	
	if (nr>=n/2+1) out<<x<<' '<<nr;
		else out<<'-1';
}