#include<fstream>
#define dim 1000002
using namespace std;
 
ifstream f("elmaj.in");
ofstream g("elmaj.out");
 
long long  v[dim],k,cand,i,j,ap,n;
 
int main (){
    f>>n;
     
     
    for(i=1; i<=n;i++)
        f>>v[i];
     
    k=0;
    cand =-1;
    for(i=1;i<=n;i++){
         
        if(k==0)
            cand=v[i],k=1;
        else
            if(cand==v[i])
                k++;
            else
                k--;
         
         
    }
 
    if(cand<0)
        return cand;
    else{
        for(i=1;i<=n;i++)
             
            if(v[i]==cand)
                ap++;
         
        if(ap>=n/2+1)
            g<<cand<<" "<<ap<<"\n";
        else
            g<<-1;
    }
    return 0;
}