#include<fstream>
#define DMax 1000004
using namespace std;
ifstream fin("elmaj.in");
ofstream fout("elmaj.out");

int N,Cand;
unsigned int v[DMax];

void solve()
{
    int i,k=1,m=0;

    for(i=1;i<N;i++)
    {
        if(v[i]==v[i+1])
        {
            Cand=v[i];
            k++;
        }
        else
            if(k>1)
            {
                k--;
            }
            else
            {
                Cand=v[i+1];
            }
    }

    for(i=1;i<=N;i++)
        if(v[i]==Cand)
            m++;

    if(m>=((N/2)+1))
        fout<<Cand<<" "<<m<<"\n";
    else
        fout<<"-1\n";
}

int main()
{
    int i;
    fin>>N;
    for(i=1;i<=N;i++)
    {
        fin>>v[i];
    }
    solve();
    fin.close();
    fout.close();
    return 0;
}