#include <iostream>
#include <fstream>
using namespace std;
ifstream fin("elmaj.in");
ofstream fout("elmaj.out");
long long f[1000001],c,nr;

int main() {
    long long n,m,i,mx=0,mx2=0;
    fin>>n;
    fin>>f[1];
    c=f[1];
    nr=1;
    for(i=2; i<=n; i++) {
        cin>>f[i];
        if(f[i]==c) {
            nr++;
        } else {
            if(nr==1) {
                c=f[i];
            } else {
                nr--;
            }
        }
    }
    nr=0;
    for(i=1; i<=n; i++) {
        if(f[i]==c) {
            nr++;

        }

    }
    if(nr>n/2) {
        fout<<c<<" "<<nr;
    } else {
        fout<<"-1";
    }
    return 0;
}