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