#include <bits/stdc++.h>

using namespace std;

const int NMAX = 1e6;

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

int n, a[NMAX];

int main()
{
    fin >> n;
    fin >> a[1];
    int curr = a[1], ap = 1;
    for (int i = 2; i <= n; ++i) {
        fin >> a[i];
        if (ap == 0) {
            curr = a[i];
            ap = 1;
        }
        else
            if (a[i] == curr)
                ++ap;
            else
                --ap;
    }
    ap = 0;
    for (int i = 1; i <= n; ++i)
        if (a[i] == curr)
            ++ap;
    if (ap > n / 2)
        fout << curr << ' ' << ap << '\n';
    else
        fout << "-1\n";

    fin.close();
    fout.close();
    return 0;
}