#include <iostream>
#include <fstream>
#include <vector>
#include <algorithm>
using namespace std;
ifstream f("elmaj.in");
ofstream g("elmaj.out");
int n,v[1000005],nr,ap;
void Read()
{ int i,ok=0;
    f>>n;
  for(i=1;i<=n;i++)
  { f>>v[i];
  if (ap==0) {nr=v[i]; ap=1;}
  else {if (nr==v[i]) ap++; else ap--;}
  }
 for(i=1;i<=n;i++) if (nr==v[i]) ok++;
 if (ok>n/2) g<<nr<<" "<<ok; else g<<"-1";
}
int main()
{ Read();
return 0;
}