#include <fstream>
#include <unordered_map>
#include <cstdint>

int main() {
  std::ifstream in{"elmaj.in"};
  std::ofstream out{"elmaj.out"};

  std::unordered_map<int32_t, int32_t> map;

  int32_t n{};
  in >> n;

  int32_t i{};
  while (in >> i)
    ++map[i];

  for (auto elem : map) {
    auto count{elem->second};

    if (count > n / 2)
      out << elem->first << ' ' << count;
    else
      out << -1;
  }
}