#include <iostream>
#include <fstream>
using namespace std;
ifstream f("elmaj.in");
ofstream g("elmaj.out");
int i,n,k,y,K;
int x[1000001];
int main ()
{
    f>>n;
    for(i=1;i<=n;++i){
        f>>x[i];
        if(k==0){
            k=1;
            y=x[i];
        }
        else
        if(x[i]==y){
            k++;
        }
        else
        k--;
    }
    if(k>0){
        for(i=1;i<=n;++i){
            if(x[i]==y){
                K++;
            }
        }
        if(K>=n/2+1){
            g<<y<<" "<<K;
        }
        else
        g<<-1;
    }
    else
    g<<-1;
    return 0;
}