#include <fstream>
using namespace std;
ifstream fin ("elmaj.in");
ofstream fout ("elmaj.out");
long long n,i,frecv[100010],m,sol,c,x;
int main(){
   fin>>n;
   c=n;
   while(c--){
    fin>>x;
    frecv[x]++;
    if(frecv[x]>m){
        m=frecv[x];
        sol=x;
    }
    }
   if(m>n/2)
        fout<<sol<<" "<<m;
   else
        fout<<-1;
return 0;
}