#include <fstream>
#include <algorithm>
using namespace std;
ifstream fin ("elmaj.in");
ofstream fout ("elmaj.out");
int n, i, j, f[1000000], nr;

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

    sort (f+1, f+n+1);
    i=0, j=0;
    while (i<n) {
        j=i;
        while (f[j+1]==f[i] && j<n)
            j++;
        if (j-i+1>n/2) {
            fout<<f[i]<<" "<<j-i+1;
            return 0;
        }
        i=j+1;
    }
    fout<<-1;
    return 0;
}