#include <bits/stdc++.h>

using namespace std;

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

vector <int> v;

int n, x;

int main()
{
    f >> n;
    for (int i = 1; i <= n; ++i)
    {
        f >> x;
        v.push_back(x);
    }

    int fr = 0;
    int sol = 0;

    for (auto it: v)
    {
        if (it != sol)
            --fr;
        else
            ++fr;

        if (fr < 0)
        {
            sol = it;
            fr = 1;
        }
    }

    fr = 0;

    for (auto it: v)
    {
        if (it == sol)
            ++fr;
    }

    if (fr >= v.size() / 2 + 1)
    {
        g << sol << ' ' << fr << '\n';
        return 0;
    }

    g << -1;
    return 0;
}