#include <fstream>
#include <algorithm>
#include <vector>
#include <ctime>
#include <cstdlib>
using namespace std;

int main()
{
	srand(time(0));
	ifstream in("elmaj.in");
	ofstream out("elmaj.out");
	
	int n;
	in >> n;
	vector<int> v(n);
	for (int i = 0; i < n; i++)
	{
		in >> v[i];
	}
	for (int i = 1; i <= 3; i++){
		int x = v[rand() % n];
		int num = count(v.begin(), v.end(), x);
		if (num >= n / 2)
		{
			out << x << " " << num << "\n";
			return 0;
		}
	}
	out << -1;
	return 0;
}