#include <fstream>
#include <algorithm>
using namespace std;

int n, k, i,a,maxi, v[1000010];
bool ok;

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

int main ()
{
    fin >> n ;
    maxi = n/2 + 1;
    for(i = 1; i <= n; ++i)
        {
            fin >> a;
            ++v[a];
            if(v[a] >= maxi)
                {
                    v[a] = maxi;
                    ok = 1;
                }
        }

    if(ok)
        fout << a << " " << v[a];
    else fout << -1;

    return 0;
}