#include <fstream>

using namespace std;
ifstream f("elmaj.in");
ofstream g("elmaj.out");
int n,i,k,elem,v[1000010],nr;
int main()
{
    f>>n;
   for(i=1;i<=n;i++)f>>v[i];

    k=1;elem=v[1];
    for(i=2;i<=n;i++)
    {
        if(v[i]==elem){k++;}
        else k--;
        if(k<0){elem=v[i];k=1;}
    }

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

        if(nr>n/2){g<<elem<<" "<<nr;}
        else g<<-1;
    return 0;
}