#include <fstream>
#include <unordered_map>

using namespace std;
ifstream f ("elmaj.in");
ofstream g ("elmaj.out");

unordered_map <int,int> Hash;

int main()
{
    int n,i,maxim,lim,x;
    maxim=0;
    f>>n;
    lim=n/2+1;
    for (i=1;i<=n;i++)
    {
        f>>x;
        ++Hash[x];
        if(Hash[x]>maxim)
            maxim=x;
    }
    if(maxim<lim)
        g<<-1;
    else
        g<<maxim<<' '<<Hash[maxim];
    f.close();
    g.close();
    return 0;
}