#include <fstream>
using namespace std;
ifstream cin("elmaj.in");
ofstream cout("elmaj.out");
int i, j, n, m, candidat, nrcandidati, nr;
int v[1000005];
int main() {
    cin>>n;
    candidat=0;
    nrcandidati=0;
    for(i=1;i<=n;i++){
        cin>>v[i];
        if(nrcandidati==0){
            candidat=v[i];
            nrcandidati++;
        }
        else{
            if(v[i]==candidat)
                nrcandidati++;
            else
                nrcandidati--;
        }

    }
    ///cout<<nrcandidati<<" "<<candidat<<"\n";
    if(nrcandidati==0){
        cout<<-1;
        return 0;
    }
    for(i=1;i<=n;i++){
        if(v[i]==candidat)
            nr++;
    }
    if(nr>n/2)
        cout<<candidat<<" "<<nr;
    else
        cout<<-1;


}