#include <fstream>
#include <algorithm>
using namespace std;
ifstream f("elmaj.in");
ofstream g("elmaj.out");
long long v[1000005];
int main()
{
    int n,o=0,k=1,nr=0,u=0;
    f>>n;
    for (int i=1;i<=n;i++)
    {
        f>>v[i];
    }

    sort(v+1,v+n+1);
for (int i=1;i<=n && k!=0;i++)
{
    if (v[i]==v[i+1])
    {
        o++;
    }else
    {
        o++;
        if (o>=n/2+1)
        {
            k=0;
            nr=v[i];
            u=o;
        }
        o=0;
    }
}
//if (o>=n/2+1)
//        {
//            k=0;
//            nr=v[n];
//            u=o;
//        }
if (k==0)
{
g<<nr<<'\n'<<u;
}else
{
    g<<-1;
}
    return 0;

}