#include <iostream>
#include <fstream>
#include <unordered_map>

using namespace std;
unordered_map<int,int> unmap;
int maxim,x,n,i,nrmax,v[1000001];

int main()
{
    ifstream f("elmaj.in");
    ofstream g("elmaj.out");
    f>>n;
    for(i=0;i<n;i++){
        f>>x;
        unmap[x]++;
        if(unmap[x]>=(n/2+1)){
            maxim=unmap[x];
            nrmax=x;
        }
    }
    if(maxim>0)
        g<<nrmax<<" "<<maxim;
    else
        g<<-1;
    return 0;
}