#include<fstream>
#include<vector>
#define inf 0x3f3f3f3
#define witcher -222
using namespace std;
ifstream f("elmaj.in");
ofstream g("elmaj.out");
int n,i,j,nr;
int a[inf],b[inf];
//vector<int> a(inf);
//vector<int> b(inf);
int main()
{
	f>>n;
	for(i=1;i<=n;++i)
		f>>a[i];
	for(i=1;i<=n;++i)
		b[a[i]]++;
	int ok=0;
	for(i=1;i<=n;++i)
	{
		if(b[a[i]]>=(n/2)+1)
			g<<a[i]<<" "<<b[a[i]];
		b[a[i]]=witcher;
		ok=1;
	}
	if(!ok)
		g<<-1;
	return 0;
}