#include <iostream>
#include <fstream>

using namespace std;

ifstream fin ("elmaj.in");
ofstream fout ("elmaj.out");

struct punga{
      int nr;
      int l;
};

int n, v[1000001], ap;

punga p;

int main (){

      fin>>n;

      fin>>v[1];

      p.nr=v[1];
      p.l=1;

      for(int i=2; i<=n; i++){

            fin>>v[i];

            if(p.l != 0){
                  if(v[i] != p.nr)
                        p.l--;
                  else
                        p.l++;
            }else{
                  p.l=1;
                  p.nr=v[i];
            }
      }

      ap=0;

      for(int i=1; i<=n; i++){

            if(v[i] == p.nr)
                  ap++;

      }

      if(ap < n/2 + 1){
            fout<<-1;
            return 0;
      }

      fout<<p.nr<<" "<<ap;

      return 0;
}