#include <fstream>

using namespace std;

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

int v[1000005],i,nr,maj,n;
int main()
{
    F>>n>>v[1];maj=v[1];nr=1;
    for (i=2; i<=n; ++i)
        {
            F>>v[i];
            if (v[i] == maj)
                ++nr;
            else
                --nr;
            if (!nr)
                maj=v[i],
                nr=1;
        }

    nr=0;
    for (i=1; i<=n; ++i)
        if (v[i] == maj)
            ++nr;

    if (nr > n / 2)
        G<<maj<<" "<<nr;
    else
        G<<"-1";
    return 0;
}