#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;
    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]];
    else
        fout<<"-1";
        return 0;
}