#include <fstream>

using namespace std;
ifstream cin("elmaj.in");
ofstream cout("elmaj.out");
int n,i,a[1000001],em,na;
int main()
{
    cin>>n;
    for(i=1;i<=n;i++){
        cin>>a[i];
    }
    em=a[1];
    na=1;
    for(i=2;i<=n;i++){
        if(a[i]!=em)na--;
        else if(a[i]==em)na++;
        if(na==0)em=a[i],na=1;
    }
    na=0;
    for(i=1;i<=n;i++){
        if(a[i]==em)na++;
    }
    if(na>=n/2+1){
        cout<<em<<' '<<na;
    }
    else cout<<"-1";
    return 0;
}