#include <iostream>
#include <fstream>

using namespace std;
ifstream fin("elmaj.in");

int main()
{
    int n;
    fin>>n;
    int sir[n];
    for (int i=1; i<=n; ++i)
        fin>>sir[i];
    int k=0, sol =-1;
    fin.close();
    ofstream fout("elmaj.out");


    for( int i=1; i<=n; ++i){
        if(sir[i]!= sir[i+1]){
            k=0;
        }
        else{
            ++k;
            sol= sir[i];
        }
    }
    k=0;
    for( int i=1; i<=n; ++i){
        if( sir[i]== sol)
            ++k;
    }
     if( k>=n/2+1)
        fout<<sol<<" "<<k;
     else
        fout<<-1;

    fout.close();
    return 0;

}