#include<fstream>

using namespace std;

int main()
{
    char viz[1000005];
int c,a[1000005],i,j,nr,n;
ifstream f("elmaj.in");
ofstream g("elmaj.out");
f>>n;
for(i=1;i<=n;i++)
 {

  f>>a[i];
  viz[i]=0;

 }

  c=0;
for(i=1;i<=n/2+1;i++)
{
   if(viz[i]==0)
   {

  viz[i]=1;
  nr=0;
  for(j=1;j<=n;j++)
  {


  if(a[i]==a[j])
  {

    nr++;

    viz[j]=1;

   }
   if((nr+n-j)<(n/2))
    break;
  }
  if(nr>n/2)
  {
    g<<a[i]<<" "<<nr;
    c++;
    break;
  }

  }
}

if(c==0)
g<<-1;
f.close();
g.close();
return 0;
}