#include<fstream.h>

int main()
{
 long n,a[6000000],best,i,incep,sfc=1,incepc=1,sf,max=-2147483647;

 ifstream fin("ssm.in");

 fin>>n;
 for (i=1; i<=n; i++)
	fin>>a[i];

 best=a[1];

 for (i=2; i<=n; i++)
	if (a[i]>best+a[i])
	 {
		best=a[i];
		incepc=i; sfc=i;
	 } else
	 {
		best=best+a[i];
		sfc++;

		if (best>max)
		 {
			max=best;
			incep=incepc;
			sf=sfc;
		 }
	 }
 ofstream fout("ssm.out");
 fout<<max<<" "<<incep<<" "<<sf;

 fin.close();
 fout.close();

 return 0;
}