#include <bits/stdc++.h>

using namespace std;
ifstream in("elmaj.in");
ofstream out("elmaj.out");
unordered_map<int,int> f;
int main(){
    int n,maj,nr;
    in>>n;
    for(int i=0;i<n;i++){
        in>>nr;
        if(++f[nr]>f[maj])maj=nr;
    }
    if(f[maj]>=n/2+1)out<<maj<<' '<<f[maj];
    else out<<-1;
}