#include <bits/stdc++.h>

using namespace std;
int v[1000005];

int main()
{
    int n;
    ifstream f("elmaj.in");
    ofstream g("elmaj.out");

    f >> n;
    int k=0,val=-1;;
    for(int i=1;i<=n;++i){
        f >> v[i];
        if( k == 0 ){
            k = 1;
            val = v[i];
        }else if( v[i] == val )
            ++k;
        else
            --k;
    }
    if( val == -1 ){
        g << "-1";
        return 0;
    }
    int nr = 0;
    for(int i=1;i<=n;++i)
        if( v[i] == val )
            ++nr;
    if( nr > n/2 )
        g << val<<" "<<nr;
    else
        g <<"-1";



    return 0;
}