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