#include<fstream>
#define Nmax 1000001
using namespace std;
ifstream f("elmaj.in",ios::in);
ofstream g("elmaj.out",ios::out);
int n,a[Nmax],i,nr,x;
int main()
{
    f>>n;
    f>>a[1];
    x=a[1];
    nr=1;
    for(i=2;i<=n;i++)
    {
                     f>>a[i];
                     if(nr==0)
                     {
                              x=a[i];
                              nr++;}
                     else
                        if(a[i]==x)
                        nr++;
                        else
                        nr--;}
   nr=0;
   for(i=1;i<=n;i++)
   if(a[i]==x)
   nr++;
   if(nr>n-nr)
   g<<x<<' '<<nr;
   else
   g<<-1;
   return 0;}