#include <fstream>

using namespace std;

int v[2*10^9];

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