#include <fstream>

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

int n,v[1000010],el_maj,k,i,nr;

int main()
{
    fin>>n;

    for(i=1;i<=n;i++)
    {
        fin>>v[i];

        if(v[i]!=el_maj)
        {
            k--;
        }

        else{
            k++;
        }

        if(k<=0){
            el_maj=v[i];
            k=1;
        }
    }

    for(i=1;i<=n;i++)
    {
        if(v[i]==el_maj)
        {
            nr++;
        }
    }

    if(nr>n/2)
    {
        fout<<el_maj<<" "<<nr;
    }

    else
    {
        fout<<-1;
    }

    return 0;
}