#include <iostream>
#include <fstream>
using namespace std;

#define MAX 1000001

ifstream f("elmaj.in");
ofstream g("elmaj.out");

int n , nr , cand , k ,i ;
int v[MAX] ;


int main()
{
    f >> n;
    for ( i = 1 ; i <= n ; i++ )
        f >> v[i] ;

    cand = -1;

    for ( i = 1 ; i <= n ; i++ )
    {
        if ( k == 0 )
        {
             k++; cand = v[i];
        }
        else
            if ( cand == v[i]) k++;
            else k--;
    }
    for ( i = 1; i <= n ; i++ )
        if( v[i] == cand )
            nr++;

    if ( nr > n/2 ) g << cand <<" "<< nr;
    else g << -1;

    return 0;
}