#include<fstream>
using namespace std;
long long v[1000002],n,c,i,j,d,ok;
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;
}