#include <fstream>
using namespace std;
long long n,frec[2000001],m,c;
int main()
{
    ifstream f("elmaj.in");
    ofstream g("elmaj.out");
    f>>n;
    long long v[n+1],i;
    for(i=1;i<=n;i++)
    {
        f>>v[i];
        ++frec[v[i]];
        if(c<frec[v[i]])
        {
            c=frec[v[i]];
            m=v[i];
        }
    }
    if(c>n/2)
        g<<m<<" "<<c;
    else
        g<<"-1";
    return 0;
}