#include <fstream>
using namespace std;
ifstream fin("elmaj.in");
ofstream fout("elmaj.out");
int v[1000001],n,cand,i,ap=0,k=0;
int main()
{
   fin>>n;
   for(i=1;i<=n;i++)
   {
       fin>>v[i];
   }
   cand=1;
   for(i=1;i<=n;i++)
   {
       if(v[i]==cand)
       {
           ap++;
       }
       else
       {
           ap--;
       }
       if(ap<=0)
       {
           cand=v[i];
           ap=1;
       }
   }
   k=0;
   for(i=1;i<=n;i++)
   {
       if(v[i]==cand)
       {
           k++;
       }
   }
   if(k>=n/2+1)
   {
       fout<<cand<<" "<<k;
   }
   else
   {
       fout<<-1;
   }
   return 0;
}