#include<fstream>
using namespace std;
ifstream in("elmaj.in"); ofstream out("elmaj.out");
int f[1000025],n,elmaj=0,nr=0,x;
int main(){
    in>>n;
    for(int i=1;i<=n;++i){
        in>>x;
        f[x]++;
        if(f[x]>=n/2+1){ nr=f[x]; elmaj=x;}
    }
    if(elmaj==0) out<<"-1\n";
    else
    out<<elmaj<<' '<<f[x]<<'\n';
    out.close(); return 0;
}