#include <fstream>
#include <map>

std::ifstream fin("elmaj.in");
std::ofstream fout("elmaj.out");

int main() {

  int n;
  fin >> n;
  std::map<int, int> f;
  int answer = -1;
  for (int i = 0; i < n; i++) {
    int x;
    fin >> x;
    f[x]++;
    if (f[x] > n / 2)
      answer = x;
  }
  if (answer != -1)
    fout << answer << " " << f[answer] << '\n';
  else
    fout << "-1\n";

  fin.close();
  fout.close();

  return 0;
}