#include<fstream>
using namespace std;

int x,nr,a,n;

int main(){
  ifstream f;
  f.open("elmaj.in");
  ofstream g("elmaj.out");

  f>>n;
  f>>x;
  nr=x;
  a=1;
  for(int i=2;i<=n;i++){
    f>>x;
    if(x==nr) a++;
    else if(a>0) a--;
    else {nr=x; a=1;}
  }

  f.close();

  f.open("elmaj.in");

  f>>n;
  a=0;
  for(int i=1;i<=n;i++){
    f>>x;
    if(nr==x) a++;
  }

  if(a<n/2+1) g<<-1;
  else g<<nr<<" "<<a;

  return 0;
}