#include<fstream>
using namespace std;

ifstream f("elmaj.in");
ofstream g("elmaj.out");

int n, x, a[1000010], max=0, nr;

int main()
{
	f >> n;
	for (int i = 1; i <= n; i++)
	{
		f >> x; 
		a[x]++;

		if (a[x]>max)
		{
			max = a[x]; 
			nr = x;
		}
	}
	
	if (max >= n / 2 + 1)
		g << nr << " " << max;
	else
		g << -1;

	f.close(); 
	g.close();

return 0;
}