#include <fstream>

using namespace std;

int v[1000001];

int main () {
  ifstream fin ("elmaj.in");
  ofstream fout ("elmaj.out");
  int m, i, j, n, x, c;
  fin>>n>>v[0];
  m = v[0];
  for ( i = 1; i < n; i++ ) {
    fin>>v[i];
    if ( m == x )
      j++;
    else
      j--;
  }
  c = 0;
  for ( i = 0; i < n; i++ ) {
    if ( v[i] == m )
      c++;
  }
  if ( c >= n / 2 + n % 2 )
    fout<<m<<" "<<c;
  else
    fout<<"-1";
  return 0;
}