#include <fstream>

using namespace std;

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

long long n,i,nr,j,ok,x,y,b[100000000],v[100000000];

void elmaj( long long n, long long v[100000000])
{
    for (int i = 1; i <=n; i++)
    {
        b[v[i]]++;
    }
    ok=0;
    for (int i = 1; i <=n; i++)
    {
        if (b[i] > n/2)
        {
            x=i;
            y=b[i]; ok=1;
        }
    }

}

int main()
{
    cin>>n;
    for(i=1;i<=n;i++)
    cin>>v[i];
    elmaj(n,v);
     if(ok==0)
    cout<<-1;
    else
    cout<<x<<" "<<y;
    return 0;
}