#include <iostream>
#include <fstream>
#include <unordered_map>
using namespace std;

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

unordered_map <int, int> voturi;
int a[1000000];
int main() {
  int n, elmaj, nrap, i;
  fin >> n;
  for( i = 0; i < n; i++ ) {
    fin >> a[i];
    voturi[a[i]]++;
  }
  elmaj = -1;
  for( i = 0; i < n; i++ ) {
    if( voturi[a[i]] > n / 2 ) {
      elmaj = a[i];
      nrap = voturi[a[i]];
    }
  }
  if( elmaj == -1 )
    fout << elmaj;
  else
    fout << elmaj << " " << nrap;
  return 0;
}