#include <iostream>
#include <fstream>
using namespace std;
ifstream in ("elmaj.in");
ofstream out ("elmaj.out");
long long v[1000005];
int main()
{
    long long n,i,cnt=1,ap=0,elmaj;
    in>>n>>v[1];
    elmaj=v[1];
    for(i=2;i<=n;i++){
        in>>v[i];
        if(v[i]==elmaj)
            cnt++;
        else
            cnt--;
        if(cnt==0){
            cnt=1;
            elmaj=v[i];
        }
    }
    for(i=1;i<=n;i++){
        if(v[i]==elmaj)
            ap++;
    }
    if(ap>=n/2+1)
        out<<elmaj<<" "<<ap;
    else
        out<<"-1";
    return 0;
}