#include<fstream>
using namespace std;

int n, x, v[1000010], nr, i, nr1;

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

  f>>n;

  for(i=1;i<=n;i++)
  {
      f>>v[i];
  }

x=v[1];

for(i=1;i<=n;i++)
{
    if(v[i]==x)
    {
        nr++;
    }
    else nr--;

    if(nr<0)
    {
        x=v[i];
        nr++;
    }
}

for(i=1;i<=n;i++)
  if(v[i]==x)
      nr1++;

  if(nr1>=(n/2+1)) g<<x<<" "<<nr1;
  else g<<-1;

return 0;
}