#include <fstream>
using namespace std;

ifstream cin("elmaj.in");
ofstream cout("elmaj.out");

int n,i,ok,x,y,b[200000000],v[200000000];

int main()
{
    cin>>n;
    for(i=0;i<n;++i)
    cin>>v[i];


    for (i=0;i<n;++i)
    {
        ++b[v[i]];
    }
    ok=0;
    for (i=0;i<2000000;++i)
    {
        if (b[i]>n/2)
        {
            x=i;
            y=b[i];
            ok=1;
        }
    }

    if(ok==0)
    cout<<-1;
    else
    cout<<x<<' '<<y;

    return 0;
}