#include <fstream>

#define NMAX 1000000

std::ifstream cin("elmaj.in");
std::ofstream cout("elmaj.out");

int n, maj = -1, count = 0;
int numbers[NMAX];

void finish() {
  if (count >= n / 2 + 1) {
    cout << maj << " " << count;
  } else {
    cout << -1;
  }
  exit(0);
}

int main() {
  cin >> n;
  for (int i = 0; i < n; i++) {
    cin >> numbers[i];
    if (count == 0) {
      count = 1;
      maj = numbers[i];
    } else if (numbers[i] == maj) {
      ++count;
    } else {
      --count;
    }
  }
  if (count == 0) {
    finish();
  }
  count = 0;
  for (int i = 0; i < n; i++) {
    if (numbers[i] == maj) {
      ++count;
    }
  }
  finish();
  return 0;
}