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