#include <fstream>

using namespace std;

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

int N;
int V[1000005];
int a, nr;

int main()
{
    fin >> N;
    for (int i = 1; i <= N; ++i)
    {
        fin >> V[i];
        if (nr == 0)
        {
            a = V[i];
            nr = 1;
        }
        else if (a == V[i])
            ++nr;
        else
        {
            --nr;
            if (nr == 0)
                a = 0;
        }
    }

    nr = 0;
    for (int i = 1; i <= N; ++i)
        if (V[i] == a)
            ++nr;

    if (nr >= N / 2 + 1)
        fout << a << ' ' << nr << '\n';
    else
        fout << -1 << '\n';

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