#include <fstream>
using namespace std;
ifstream f("elmaj.in");
ofstream g("elmaj.out");
int n,v[1000001],em,nr;

int main(void){
	register int i,j;
	
	f>>n;
	f>>v[1];
	em=v[1];
	nr=1;
	for(i=2;i<=n;i++){
		f>>v[i];
		if(v[i]==em)
			nr++;
		else
			nr--;
		if(nr==0)
			em=v[i],nr=1;
	}
	nr=0;
	for(i=1;i<=n;i++)
		if(em==v[i])
			nr++;
	if(nr>=n/2+1)
		g<<em<<" "<<nr;
	else
		g<<"-1";
	return 0;
}