#include <iostream>
#include <fstream>
#include <vector>
using namespace std;

ifstream in("elmaj.in");
ofstream out("elmaj.out");

struct object{
    int number;
    int frequency=1;
};

int n,maxim,x;
vector <object> V;

int main(){
    in>>n;
    bool ok=true;
    for(int i=1;i<=n;++i){
        in>>x;
        ok=true;
        for(int j=0;j<V.size();++j)
            if(V[j].number==x){
                ++V[j].frequency;
                ok=false;
            }
        if(ok==true){
            object y;
            y.number=x;
            V.push_back(y);
        }
    }
    ok=true;
    for(int i=0;i<V.size();++i)
        if(V[i].frequency>=n/2+1){
            out << V[i].number << " " << V[i].frequency << "\n";
            ok=false;
            break;
        }
    if(ok==true)
        out << "-1";
    return 0;
}