#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;
}