#include<iostream>
#include<fstream>
using namespace std;
long a[400000000],maxx=0,x,elma,n,i;
ifstream fin("elmaj.in");
ofstream fout("elmaj.out");
int main()
    {
     fin>>n;
    for (i=1;i<=n;i++)
        {fin>>x;
         a[x]++;
         if(a[x]>maxx)
            {maxx=a[x];
             elma=x;
            }
        }
    if(maxx>n/2)
        fout<<elma<<" "<<maxx;
    else
        fout<<-1;
    return 0;
    }