#define _CRT_SECURE_NO_WARNINGS
#include <cstdio>
#define NMAX 1000010

int v[NMAX];

int main() {
  freopen("elmaj.in", "r", stdin);
  freopen("elmaj.out", "w", stdout);
  int N;
  scanf("%d", &N);
  int cand = 0;
  int nap = 0;
  for (int i = 0; i < N; i++) {
    scanf("%d", &v[i]);
    if (!cand) {
      cand = v[i];
      nap = 1;
    }
    else if (v[i] == cand)
      nap++;
    else
      nap--;
    if (!nap) {
      cand = v[i];
      nap = 1;
    }
  }
  nap = 0;
  for (int i = 0; i < N; i++)
  if (v[i] == cand)
    nap++;
  if (nap > N / 2)
    printf("%d %d\n", cand, nap);
  else printf("-1\n");
  return 0;
}