#include <iostream>
#include <fstream>
using namespace std;
fstream fin("elmaj.in",ios::in);
fstream fout("elmaj.out",ios::out);

int main() {
    int n;
    fin>>n;
    long int v[n],frecv[n],nrminor;
    int exista=0;
    nrminor=(n/2)+1;
    for(int i=1;i<=n;i++)
        frecv[i]=0;
    for(int i=1;i<=n;i++)
    {
        fin>>v[i];
        frecv[v[i]]++;
        if(frecv[v[i]]>=nrminor)
            exista=i;
    }
    if(exista){
        fout<<v[exista]<<" "<<frecv[v[exista]];
        return 0;
    }
    
    
    
    fout<<"-1";
        return 0;
}