#include <fstream>

using namespace std;
ifstream cin("elmaj.in");
ofstream cout("elmaj.out");
int v[1000000];
int main()
{
    long n,i ,c,f;
    cin>>n>>v[1];
    c=v[1];
    f=1;
    for(i=2;i<=n;i++){
        cin>>v[i];
        if(v[i]!=c){
            f--;
        }
        if(v[i]==c){
            f++;
        }
        if(f<0){
            c=v[i];
            f=1;
        }

    }
    f=0;
    for(i=1;i<=n;i++){
        if(c==v[i]){
            f++;
        }
    }
    if(f>n/2){
        cout<<c<<endl; cout<<f;
    }
    else{
        cout<<"-1";
    }

    return 0;
}