#include<iostream>
#include<cmath>
using namespace std;
int main ()
{
long long int a[100],n,sum=0,nd=0,mx=1,br=1,d=1;	
cin>>n;
for(int i=0;i<n-1;i++)
{
cin>>a[i];
if(a[i]>a[i+1]) {br++;if(br>mx) mx=br; br=1;sum+=a[i];sum+=a[i-1];break;}
else br=1;
} 
cout<<mx<<endl;
for(int j=1;j<=sqrt(sum);j++)
{
	d++;
	if(sum%d==0) {if(d>nd)nd=d;}
}
cout<<nd<<endl;
return 0;	
} 
