#include <iostream>
#include <fstream>

using namespace std;

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

long long v[1000000];

int main()
{
    long long maj;
    int n, apar, i;
    in>>n>>v[0];

    maj = v[0];
    apar = 1;
    for( i = 1; i < n; i++ ){
        in>>v[i];
        if( apar == 0 ){
            maj = v[i];
        }
        if( maj == v[i] ){
            apar++;
        }
        else{
            apar--;
        }
    }

    apar = 0;

    for( i = 0; i < n; i++ ){
        if( maj == v[i] )
            apar++;
    }
    if( apar >= n / 2 + 1 )
        out<<maj<<" "<<apar;
    else
        out<<"-1";
    return 0;
}