#include <iostream>
#include <fstream>
using namespace std;
unsigned int v[1000001],n,k,elmaj;
ifstream in("elmaj.in");
ofstream out("elmaj.out");
int main()
{  in>>n;
for(int i=1;i<=n;i++)
    in>>v[i];
for(int i=1;i<=n;i++)
{
    if(!k)
    {
        elmaj=v[i];
        k=1;
    }
   else{ if(v[i]==elmaj)

        k++;

    else
        k--;}

}
k=0;
for(int i=1;i<=n;i++)
    if(v[i]==elmaj) k++;
    if(k>=n/2+1) out<<elmaj<<' '<<k;
    else out<<-1;
    return 0;
}