#include<stdio.h>
long int v[6000000],n,i,sum,smax,st,a,b;

int main ()
{FILE *f=fopen("ssm.in","r"), *g=fopen("ssm.out","w");

fscanf(f,"%ld",&n);
for(i=1;i<=n;i++) fscanf(f,"%ld",&v[i]);
a=1;b=1;
sum=smax=v[1];
for(i=2;i<=n;i++)
if(sum<0)
	{sum=v[i];a=i;}
else {sum=sum+v[i];
	if(smax<sum) {smax=sum;b=i;}}

	fprintf(g,"%ld %ld %ld",smax,a,b);
fclose(f);
fclose(g);

return 0;
	
}