#include <bits/stdc++.h>

using namespace std;
ifstream fin("elmaj.in");
ofstream fout("elmaj.out");
int n, v[1000001], cnt=0, C;
int main()
{
    fin>>n;
    for(int i=1;i<=n;i++){
        fin>>v[i];
    }
    C=v[1];
    for(int i=1;i<=n;i++){
            if(v[i]==C){
                cnt++;
                  }
            else{
                cnt--;
            }
            if(cnt==0){
                C=v[i];
                cnt=1;
            }

    }
    cnt=0;
    for(int i=1;i<=n;i++){
     if(v[i]==C){
        cnt++;
     }
    }
    if(cnt>n/2){
    fout<<C<<" "<<cnt;
    }
    else{
    fout<<-1;
    }


    return 0;
}