# include <fstream>

using namespace std;

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

int n, sm, cnt, nr;
int v[1000010];

int main()
{
    in >> n;

    cnt = 1;

    for (int i = 1; i <= n; i++)
        in >> v[i];

    sm = v[1];

    for (int i = 1; i < n; i++)
    {
        if (v[i] == sm)
            cnt++;

        else

        {
            cnt--;
            if (cnt == 0)
            {
                sm = v[i+1];

                cnt = 1;
            }
        }
    }

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

    if (nr >= n/2 + 1)
        out << sm << ' ' << nr;

    else

        out << -1;

    return 0;
}