#include <fstream>

using namespace std;
ifstream fin ("elmaj.in");
ofstream fout ("elmaj.out");
int n,i,nr,v[1000001],mx,x;
int main()
{
    fin>>n;
    for(i=1;i<=n;i++)
    {
        fin>>nr;
        v[nr]++;
        if (v[nr]>mx)
        {
            mx=v[nr];
            x=nr;
        }
    }
    if(mx>=n/2+1)
    fout <<x<<' '<<mx;
    else
        fout<<"-1";
    return 0;
}