#include <cstdio>

long v[1000001], n, contor, elMaj;

int main() {
  freopen("elmaj.in", "r" , stdin);
  freopen("elmaj.out", "w", stdout);

  scanf("%ld\n", &n);

  for (int i = 0; i < n; ++i) {
    scanf("%ld", &v[i]);
  }

  for (int i = 0; i < n; ++i) {
    if (contor == 0) {
      elMaj = v[i];
    } else if (elMaj == v[i]) {
      ++contor;
    } else {
      --contor;
    }
  }

  contor = 0;
  for (int i = 0; i < n; ++i) {
    if (elMaj == v[i]) {
      ++contor;
    }
  }

  printf("%ld %ld\n", elMaj, contor);

  return 0;
}