#include <bits/stdc++.h>
using namespace std;

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

int main()
{
	int n,i,x,cand,ct=1;
	fin>>cand;
	for(i=2;i<=n;i++)
	{
		fin>>x;
		if(cand==x) ct++;
		else if(!ct) cand=x,ct=1;
		     else ct--;
	}
	fin.close();
	if(ct>n/2) fout<<cand<<" "<<ct<<"\n";
	else fout<<-1;
	fout.close();
	return 0;
}