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

using namespace std;
unordered_map<int,int> unmap;
long long maxim,x,n,i,nrmax;

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]>maxim){
            maxim=unmap[x];
            nrmax=x;
        }
    }
    if(maxim>=(n/2+1))
        g<<nrmax<<" "<<maxim;
    else
        g<<-1;
    return 0;
}