#include <iostream>
#include <fstream>
using namespace std;
ofstream out;
ifstream in;
int x[1000000];
int main(){
    in.open("elmaj.in");
    out.open("elmaj.out");
    int n;
    in>>n>>x[1];
	int j=x[1], maj=1;
	for(int i=2; i<=n ; ++i){
        in>>x[i];
		if(x[i]==j)++maj;
		else
			--maj;
		if(maj==0)
			j= x[i], maj=1;
	}
	maj=0;
	for(int i=1; i<=n; ++i)
		if(x[i]==j) ++maj;
	if(maj>n/2) out<<j<<" "<<maj;
	else out<<"-1";
	return 0;
}