#include <iostream>
#include <fstream>
#include <algorithm>
using namespace std;
ifstream fin("elmaj.in");
ofstream fout("elmaj.out");
int N,i,x[1000005],k,em;
int main()
{
    fin>>N;
    for(i=0;i<N;i++)
    {
        fin>>x[i];
        if(x[i]!=em)
            k--;
        else
            k++;
        if(k<0)
        {
            em=x[i];
            k=1;
        }
    }
    k=0;
    for(i=0;i<N;i++)
    {
        if(x[i]==em){k++;}
    }
    if(k>N/2)
    {
        fout<<em<<" "<<k<<"\n";
    }
    else
    {
        fout<<"-1\n";
    }
    return 0;
}