#include <iostream>
using namespace std;
int main ()
{long long n,ch1,ch2,max1=0,max2=0,z=0,suma1=0,suma2=0,r=0;
 cin>>n;   
 cin>>ch1;
 suma1=ch1; 
 for (long long i=1;i<n-2;i++)
 {cin>>ch2;
  if (ch2>ch1 && suma1==0 && max1==0) {max1=max1+2; z=0; suma1=suma1+ch2+ch1;}
  else if (ch2>ch1 && suma1==0) {max1++; z=0; suma1=suma1+ch2+ch1;}
    else if (ch2>ch1 && max1==0) {max1+2; z=0; suma1=suma1+ch2;}
  else if (ch2>ch1) {max1++; z=0; suma1=suma1+ch2;}
   else if (ch2==ch1 && z==0 && suma1==0 && max1==0) {max1+2; z++; suma1=suma1+ch2+ch1;}
  else if (ch2==ch1 && z==0 && suma1==0) {max1++; z++; suma1=suma1+ch2+ch1;}
   else if (ch2==ch1 && z==0 && max1==0) {max1=max1+2; z++; suma1=suma1+ch2;}
   else if (ch2==ch1 && z==0 ) {max1++; z++; suma1=suma1+ch2;}
  else if (ch2==ch1 && z>0);
  else if (max2<max1 && suma2<suma1 && suma1==0) {max2=max1; max1=0; suma2=suma1; suma1=0;}
  else if (max2<max1){max2=max1; max1=0;}
  else if (suma2<suma1) {suma2=suma1; suma1=0;}
  else {max1=0; suma1=0;}
  ch1=ch2;
 }
 if (max1>max2) cout<<max1<<endl;
 else cout<<max2<<endl;
for (long long a=1;a<suma1;a++)
{if (suma1%a==0) r=a;
}
cout<<r<<endl;
return 0;
}
