#include <iostream>
#include<fstream>
using namespace std;

int v[1000000];
int n,k;



int main()
{

    ifstream fin("elmaj.in");
    ofstream fout("elmaj.out");
    int n;
    int i;
    fin>>n;
    for(i=0;i<n;i++)
        fin>>v[i];
    int aux=0;
    int save;
    int k=0;

    for(i=0;i<n;i++)
    {
        if(aux==0) {

            save = v[i];
            aux=1;

        }else if(save==v[i]) {

            aux++;

        }else {

            aux--;

        }

    }
    int nr=0;

    for(i=0;i<n;i++)
    {

        if(v[i]==save) nr++;


    }
    if(nr>n/2) fout<<save<<" "<<nr;
    else fout<<-1;


    return 0;
}