#include <iostream>
#include <fstream>
using namespace std;
ifstream fin("elmaj.in");
ofstream fout("elmaj.out");
int v[1000005];
int main()
{
    int n, x;
    int elem = -1;
    int nr = 0;
    fin >> n;
    for (int i = 1; i <= n; i++)
    {
        fin >> v[i];
        x = v[i];
        if (elem == -1)
        {
            elem = x;
            nr = 1;
        }
        else
        {
            if (x == elem)
                nr++;
            else
            {
                nr--;
                if (nr == 0)
                {
                    elem = x;
                    nr = 1;
                }
            }
        }
    }
    nr = 0;
    for (int i = 1; i <= n; i++)
        if (v[i] == elem)
            nr++;
    //cout << nr << " ";
    if (nr >= (n / 2 + 1))
        fout << elem << " " << nr << "\n";
    else
    {
        fout << -1 << "\n";
    }

    return 0;
}