#include <iostream>
#include <fstream>
using namespace std;
ifstream f("elmaj.in");
ofstream g("elmaj.out");
int i,p,n,j,x,ok,k[2000001],Max;
int main ()
{
  f>>n;
  Max=0;
  for(i=1;i<=n;i++)
  {
      f>>x;
      k[x]++;
     if(Max<x) Max=x;
  }
  for(i=1;i<=Max;i++)
  {
      if(k[i]>(n/2+1))
      {
          g<<i<<" "<<k[i];
          ok=1;
          break;
      }
  }
  if(ok==0) g<<-1;
    return 0;
}