#include <stdio.h>
#include <fstream>
#define MAX 1000000

int v[MAX];

using namespace std;

int main () {

  ifstream fin ("elmaj.in");
  FILE *fout;

  fout = fopen ( "elmaj.out", "w" );

  int n;

  fin>>n;

  int i, x;
  int c = -1, av = 0; /// canditat, avantaj

  for ( i = 0; i < n; i++ ) {
    fin>>v[i];

    if ( av == 0 ) {
      av++;
      c = v[i];
    }

    if ( c == v[i] )
      av++;
    else
      av--;
  }

  if ( av > 0 ) {
    int num = 0;

    for ( i = 0; i < n; i++ )
      num += ( v[i] == c );

    if ( num > n / 2 )
      fprintf ( fout, "%d %d", c, num );
    else
      fprintf ( fout, "-1\n" );
  }
  else
      fprintf ( fout, "-1\n" );

  fclose ( fout );

  return 0;
}