#include <bits/stdc++.h>

using namespace std;
using ll = long long;

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

const int DIM = 1e6;

int v[DIM];

int main() {
  ios_base::sync_with_stdio(0);
  fin.tie(0);
  int n, cand = 0, fr = 0;

  fin >> n;
  for ( int i = 0; i < n; ++i ) {
	fin >> v[i];
    if ( fr == 0 ) cand = v[i];
	if ( cand == v[i] ) {
	  ++fr; 
	} else {
	  --fr;
	}
  }
  fr = 0;
  for ( int i = 0; i < n; ++i ) {
	if ( cand == v[i] ) ++fr;
  }
  if ( fr > n / 2 ) {
	fout << cand << " " << fr;
  } else {
	fout << "-1";
  }
  fin.close();
  fout.close();
  return 0;
}