#include<stdio.h>

int n,ncrt,poz,pinit,pfin,smax,sum,i;

int main(){
FILE *f = fopen("ssm.in","r");
FILE *g = fopen("ssm.out","w");
fscanf(f,"%d\n",&n);

for(i=1;i<=n;i++){
	fscanf(f,"%d",&ncrt);
	sum += ncrt;
	if(sum<0){
		poz = i;
		sum = ncrt;
	}
	if(sum>=0){
		if(sum>smax){
			pinit = poz ;
			pfin = i;
			smax = sum;
		}
	}
}
fprintf(g,"%d %d %d",smax,pinit,pfin);


fclose(f);
fclose(g);
return 0;
}