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

int main()
{
    long int n,nr_aparitii=0, contor=1,element,element_max_aparitii,copie_n;
    ifstream f("elmaj.in",ios::in);
    ofstream g("elmaj.out",ios::out);
    f>>n;
    f>>element;
    n--;
    element_max_aparitii=element;
    while(n){
        f>>element;

        if(element==element_max_aparitii)
            contor++;
        else
            contor--;
        if(contor==0){
            element_max_aparitii=element;
            contor=1;
        }
        n--;
    }
     f.close();
     ifstream h("elmaj.in",ios::in);
     h>>n;
     copie_n=n;
     while(copie_n){
        h>>element;
        if(element==element_max_aparitii)
        nr_aparitii++;
        copie_n--;
     }

        if(nr_aparitii>=n/2+1){
            g<<element_max_aparitii<<" "<<nr_aparitii;
        }
        else{
            g<<"-1";
        }
    return 0;
}