#include<iostream>
#include<fstream>
#include<vector>
using namespace std;
vector<long int>v;
long int N;
ifstream f("elmaj.in");
ofstream g("elmaj.out");
int main()
{
	long int i,x;
	f>>N;
	for(i=1;i<=1000000;i++)
		v.push_back(0);
	for(i=1;i<=N;i++)
	{
		f>>x;
		v[x]++;
		if(v[x]>=(N+1)/2+1)
		{
			g<<x<<' '<<v[x];
			break;
		}
	}
	if(i>N)
		g<<-1;
	f.close();
	g.close();
	return 0;
}