#include <fstream>

using namespace std;
ifstream fin ("elmaj.in");
ofstream fout ("elmaj.out");
// vector dee frec
//
int i,n,v[1000010],a[99999999],maxa,p;
int main()
{
    fin >> n;
    for (i=1;i<=n;i++)
        fin >> v[i];
    for (i=1;i<=n;i++)
        {
            a[v[i]]++;
            if (a[v[i]] > maxa)
               {
                maxa=a[v[i]];
                p=v[i];
               }
        }
    if (maxa>1 && maxa>=n/2+1)
    fout <<p << " "<< maxa<< endl;
    else
    fout <<-1;
    return 0;
}