#include <fstream>
using namespace std;

ifstream fin("elmaj.in");
ofstream fout("elmaj.out");

int n,f[1000001],i,j,m;

int main(){
    fin>>n;
    for(i=1;i<=n;i++){
        fin>>j;
        f[j]++;
        m=max(m,j);
    }

    for(i=1;i<=m;i++){
        if(f[i]>n/2){
            fout<<i<<" "<<f[i];
            return 0;
        }
    }
    fout<<-1;

    return 0;
}