#include <fstream>
#include <vector>
#include <algorithm>
using namespace std;

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

vector<int> v(1000000);

int main(){
  int n, temp, cal;
  cin >> n;

  cal = n / 2 + 1;
  
  for (int i = 0; i < n; i++){
    cin >> temp;
    v[temp]++;
  }

  for (int i = 0; i < 1000000; i++){
    if (v[i] >= cal){
      cout << i << ' ' << v[i] << endl;
      return 0;
    }
  }

  cout << -1 << endl;
  
  return 0;
}