#include <iostream>
#include <fstream>
using namespace std;
int aray[100001];
ifstream fin("elmaj.in");
ofstream fout("elmaj.out");
int main()
{
    int n,maj,frec=1;
    fin>>n>>aray[0];
    maj=aray[0];
    for(int i=1;i<n;i++){
        fin>>aray[i];
        if(aray[i]!=maj){
            frec--;
        }else{
            frec++;
        }
        if(frec<0){
            maj=aray[i];
            frec=1;
        }
    }
        frec=0;
    for(int i=0;i<n;i++){
        if(maj==aray[i]){
            frec++;
        }
    }
    if(frec>n/2){
        fout<<maj<<" "<<frec;
    }else{
        fout<<-1;
    }
}