#include <fstream>

using namespace std;

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

int v[1000006], n;

int main(){
  int k = 0, maj = -1;
  in >> n;
  for(int i = 0; i < n; ++i){
    in >> v[i];
    if(k == 0){
      maj = v[i];
      k = 1;
    }
    else if(v[i] == maj)
      k++;
    else
      k--;
  }
  k = 0;
  for(int i = 0; i < n; ++i){
    if(v[i] == maj)
      k++;
  }
  if(k >= n / 2 + 1)
    out << maj << " " << k << "\n";
  else
    out << -1 << "\n";
  return 0;  
}