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

int main()
{long n,el,nr,i,v[nmax];
nr=el=0;
    fin>>n;
   for(i=0;i<n;i++)
    {fin>>v[i];
     if(nr==0){el=v[i];nr=1;}
        else if(v[i]!=el)nr--;
        else nr++;
    }
    nr=0;
    for(i=0;i<n;i++)
        if(v[i]==el)nr++;
    if(nr >= n/2 + 1)fout<<el<<' '<<nr;
    else fout<<-1;

}