#include <fstream>

using namespace std;
ifstream fin("elmaj.in");
ofstream fout("elmaj.out");
int n,i,nrap,elem,a[1000005];

int main()
{
    fin>>n;
    for (i=1; i<=n; i++)
    {
        fin>>a[i];
        if (nrap==0)
        {
            elem=a[i];
            nrap=1;
        }
        else
            if (a[i]==elem) nrap++;
                else nrap--;
    }
    nrap=0;
    for (i=1; i<=n; i++)
        if (elem==a[i]) nrap++;
    if (nrap>=n/2+1) fout<<elem<<" "<<nrap<<"\n";
        else fout<<"-1\n";
    return 0;
}