#include<fstream>
using namespace std;
int nr, elmaj , n , i,V[1000010];
int main(){
	ifstream f("elmaj.in");
	ofstream g("elmaj.out");
	f>>n>>V[1];
	nr=1;elmaj=V[1];
	for(i=2;i<=n;i++){
		f>>V[i];
		if(V[i]==elmaj)
			nr++;
		else
			nr--;
		if(nr<=0)
			elmaj=V[i];
	}
	nr=0;
	for(i=1;i<=n;i++)
		if(V[i]==elmaj)
			nr++;
	if(nr>=(n/2+1))
		g<<elmaj<<" "<<nr;
	else
		g<<"-1";
	return 0;
}