#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;
    bool exista=false;
    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=true;
    }
    if(exista)
    for(int i=1;i<=n;i++)
    {
        
        if(frecv[v[i]]>=nrminor)
        {           fout<<v[i]<<" "<<frecv[v[i]];
            return 0;
        }
    }
    else
        fout<<-1;
        return 0;
}