#include <stdio.h>
#define MAXN 1000000
int v[MAXN];

int main(){
  FILE *in = fopen("elmaj.in", "r");
  int n, i, elc = 0, nr = 1;
  fscanf(in, "%d", &n);
  for(i = 0; i < n; i++){
    fscanf(in, "%d", &v[i]);
    if(v[i] != elc)
      nr--;
    else
      nr++;
    if(nr <= 0){
      elc = v[i];
      nr = 1;
    }
  }
  fclose(in);
  int nrap = 0;
  for(i = 0; i < n; i++){
    if(v[i] == elc)
      nrap++;
  }
  FILE *out = fopen("elmaj.out", "w");
  if(nrap < n / 2 + 1)
    fprintf(out, "-1");
  else
    fprintf(out, "%d %d", elc, nrap);
  fclose(out);
  return 0;
}