#include<fstream>
using namespace std;
long long v[1000002],n,c,i,ok,d,j;
int main()
{
    ifstream f("elmaj.in");
    ofstream g("elmaj.out");
    f>>n;
    for(i=1;i<=n;i++)
      {
          f>>v[i];
      }
     ok=0;
     for(i=1;i<=n/2+1;i++)
       {
           c=0;
            for(j=i;j<i;j++)
             {
                 if(v[j]=v[i])
                  {
                      c++;
                  }
             }
             if(c==0)
              {
                  d=1;
                  for(j=i+1;j<=n;j++)
                   {
                       if(v[j]==v[i])
                         {
                             d++;
                         }
                   }
                   if(d>n/2)
                   {
                       ok=1;
                       g<<v[i]<<" "<<d;
                       break;
                   }
              }
       }
   if(ok==0)
   {
       g<<-1;
   }
   g.close();
   f.close();
   return 0;
}