#include <fstream>

#define input "elmaj.in"
#define output "elmaj.out"
#define NMAX 1000005

using namespace std;

ifstream in(input);
ofstream out(output);

int sir[NMAX], N;

void Read_Data()
{
	in >> N;
	for (int i = 1; i <= N; i++)
		in >> sir[i];
}

void Solve()
{
	int candidat = -1, k = 0;
	for (int i = 1; i <= N; i++)
	{
		if (k == 0)
			candidat = sir[i], k = 1;
		else if (sir[i] == candidat)
			k++;
		else  k--;
	}
	if (candidat < 0)
	{
		out << candidat << "\n";
		return;
	}
	int counter = 0;
	for (int i = 1; i <= N; i++)
	if (sir[i] == candidat)
		counter++;
	if (counter > N / 2)
		out << candidat << " " << counter << "\n";
	else
		out << "-1\n";
}

int main()
{
	Read_Data();
	Solve();
	return 0;
}