#include<fstream>
#include<bitset>
#include<map>
using namespace std;

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

map<int,int> hh ;
int n;
int nr;
int x;
int i;
void Solve()
{
	fin>>n;
	

	for( i=1;i<=n;++i)
	{
		fin>>x;
		if( hh.find(x) == hh.end() )
		{
			hh.insert(make_pair(x,1));
		}
		else
			++hh[x];
	}
}

int Afisare()
{
	map<int,int>::iterator it;
	n= n/2+1;
	for ( it = hh.begin() ; it != hh.end(); it++ )
		if((*it).second >= n )
		{
			fout<<(*it).first<<" "<< (*it).second << endl;
			return 1;
		}
	return 0;
}

int main()
{
	Solve();
	if ( Afisare() == 0 ) 
		fout<<"-1\n";
	fout.close();
	fin.close();
	return 0;
}