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