#include <fstream>

using namespace std;

int v[1000000];

int main()
{
    int n, i, cnt, candidat;
    ifstream fin ( "elmaj.in" );
    ofstream fout ( "elmaj.out" );

    fin >> n;
    for ( i = 0; i < n; i ++ )
      fin >> v[i];

    cnt = 0;
    for ( i = 0; i < n; i ++ ) {
      if ( cnt == 0 ) {
        cnt = 1;
        candidat = v[i];
      } else if ( candidat == v[i] )
        cnt ++; else
        cnt --;
    }
    cnt = 0;
    for ( i = 0; i < n; i ++ )
      if (v[i] == candidat )
        cnt ++;

    if ( cnt > n / 2 )
      fout << candidat << " " << cnt << "\n";
    else
      fout << -1 << "\n";

    return 0;
}