#include <iostream>
#include <fstream>

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

int n, ap[1000005], el, m;

int main()
{
    f>>n;
    while(n--)
    {
        int x;
        f>>x;
        ap[x]++;
        if(ap[x] > m)
        {
            m = ap[x];
            el = x;
        }
    }
    if(ap[el] <= n/2) g<<-1<<'\n';
    else g<<el<<' '<<ap[el]<<'\n';
    return 0;
}