#include <iostream>
#include <fstream>
using namespace std;
ifstream fi("elmaj.in");
ofstream fo("elmaj.out");
int v[492000000],n,x;

int main()
{
    fi>>n;
    int mxi=0,mxx=0;
    for (int i=1;i<=n;i++) {
        fi>>x;
        v[x]++;
        if (v[x]>mxi) {
            mxi=v[x];
            mxx=x;
        }
    }
    if (mxi>=n/2+1)
        fo<<mxx<<' '<<mxi;
    else
        fo<<"-1";
    return 0;
}