#include<iostream>
using namespace std;
long long maxdel(long long n)
{
	long long i,mxdel=0,del;
	for(i=2;i*i<=n;i++)
	{
		if(n%i==0)del=i;
		if(del>mxdel)mxdel=del;
	}
	return mxdel;
}
int main ()
{
	long long n,razst,pred,i,brchvposl=0,maxposl=0,sumch=0;
	cin >> n;
	cin >> razst;
	pred=razst;
	sumch=sumch+razst;
	for(i=1;i<n-1;i++)
	{
		cin >> razst;
		if(pred<razst){brchvposl++;sumch=sumch+razst;}
		else{sumch=sumch+razst;}
		if(maxposl<brchvposl){maxposl=brchvposl;}
		pred=razst;
	}
	cout << sumch << endl;
	cout << brchvposl << endl << maxdel(sumch) << endl;
	return 0;
}
///11 1 2 3 2 3 2 3 2 5 6 7 9 10 1
