#include <ext/hash_map>
#include <fstream>
using namespace std;
using namespace __gnu_cxx;
int n,rez,nr;
ifstream in("elmaj.in");
ofstream out("elmaj.out");
hash_map <int,int> H;
int main()
{
	in>>n;
	int i,x,y;
	for (i=1; i<=n; i++)
	{
		in>>x; 
		H[x]++; y=H[x];
		if (y>=n/2+1)
			rez=x,nr=y;
	}
	
	if (rez)
	{
		out<<rez<<' '<<nr<<'\n';
		return 0;
	}
	out<<"-1\n";
	return 0;
}