#include <iostream>

using namespace std;
int aray[100000];
int main()
{
    int n,maj,frec=1;
    cin>>n>>aray[0];
    maj=aray[0];
    for(int i=1;i<n;i++){
        cin>>aray[i];
        if(aray[i]!=maj){
            frec--;
        }else{
            frec++;
        }
        if(frec<0){
            maj=aray[i];
        }
    }
    frec=0;
    for(int i=0;i<n;i++){
        if(maj==aray[i]){
            frec++;
        }
    }
    if(frec>n/2){
        cout<<maj<<" "<<frec;
    }else{
        cout<<-1;
    }
}