#include <fstream>

using namespace std;

ifstream f("elmaj.in");
ofstream g("elmaj.out");

int i,n,nr,nrr,k,a[1000001];

int main()
{
    f>>n;

    for (i=1;i<=n;i++)
     f>>a[i];

    for (i=1;i<=n;i++)
      {
         if (k==0)
          {
              k=1;
              nr=a[i];
          }
          else
         if (nr==a[i])
          k++;
         else
          k--;
      }

     if (k<=0)
      g<<-1;
     else
      {
          g<<nr<<" ";

          for (i=1;i<=n;i++)
           if (a[i]==nr)
            nrr++;

           g<<nrr;
      }

  f.close();
  g.close();
}