#include <fstream>
using namespace std;
ifstream fin ("elmaj.in");
ofstream fout ("elmaj.out");
int v[1000002],elm,c,n;
int main ()
{
    fin>>n;
    fin>>v[1];
    elm=v[1];
    c=1;
    for (int i=2;i<=n;i++)
    {
        fin>>v[i];
        if (v[i]==elm)
            c++;
        else
        {
            if (c==0)
            {
                c=1;
                elm=v[i];
            }
            else
                c--;
        }
    }
    c=0;
    for (int i=1;i<=n;i++)
        if (v[i]==elm)
            c++;
    if (c>n/2)
        fout<<elm<<" "<<c;
    else
        fout<<"-1";
    return 0;
}