#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;}