#include <iostream>
#include <fstream>

using namespace std;

ifstream f("elmaj.in") ;
ofstream g("elmaj.out") ;

int a[1000001] ;
int main()
{
  int n,i,candidat,nrap ;
  f>>n ;
  for(i=1;i<=n;i++) f>>a[i] ;
  candidat=a[1] ;
  nrap=1 ;
  for(i=1;i<=n;i++)
  {
      if(a[i]==candidat) nrap++ ;
        else nrap-- ;
      if(nrap<0)
      {
          nrap=1 ;
          candidat=a[i] ;
      }
  }
  nrap=0 ;
  for(i=1;i<=n;i++)
    if(a[i]==candidat) nrap++ ;

  if(nrap>n/2) g<<candidat<<" "<<nrap ;
    else g<<-1 ;

  return 0 ;

}