#include <bits/stdc++.h>

using namespace std;

ifstream f("elmaj.in");
ofstream g("elmaj.out");

int a[1000005], n, fr[1000005], nr = -1, repetitii;

int main()
{
    f >> n;

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

    for (int i = 1; i <= n; ++i) {
        fr[a[i]]++;
    }

    int nrMagic = n / 3, nuNr = 0;

    for (int i = 1; i <= n; ++i) {
        if (nr < fr[i]) {
            nr = i;
            repetitii = fr[i];
        }
    }

    if (nr > nrMagic) {
        g << nr << ' ' << repetitii;
    }
    else {
        g << -1;
    }

    return 0;
}