#include <fstream>
#include <algorithm>
using namespace std;

int a[100001],n,i,nr;

int main ()
{
	ifstream f ("elmaj.in");
	ofstream g ("elmaj.out");
	f >>n;
	for (i=1; i<=n; i++)
		f >>a[i];
	sort (a+1,a+n+1);
	i=1; nr=1;
	bool ok=false;
	while (i<n)
	{
		if (a[i]==a[i+1]) nr++;
		else 
		{
			if (nr > n/2) 
			{
				ok=true;
				g << a[i] << ' '<<nr;
				break;
			}
			nr=1;
		}
		i++;
	}
	if (!ok) g << -1;
	return 0;
}