#include<stdio.h>
#include<algorithm>
#include<vector>
#include<iostream>
#include<fstream>
using namespace std;

int main()
{
	vector<int> v;
	int N, x, startIndex, count;

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

	in >> N;
	for(int i = 0; i < N; ++i)
	{
		in >> x;
		v.push_back(x);
	}

	sort(v.begin(), v.end());

	int length = v.size();

	for(int i = 0; i < length; ++i)
	{
		startIndex = i;
		while(v[i] == v[i+1] && i < length-1)
			i++;
		count = i - startIndex + 1;
		if(count > v.size()/2)
		{
			out << v[startIndex] << " " << count;
			return 0;
		}
	}

	//printf("-1\n");
	out << "-1" << endl;
	return 0;
}