#include<stdio.h>

int i,dr,st,v[6000001],k,min1,n;
int max1=-2147483647;
int main(){
	FILE* f=fopen("ssm.in","r");
	FILE* g=fopen("ssm.out","w");
	
	fscanf(f,"%d",&n);
	for( i=1;i<=n;i++)
		fscanf(f,"%d",&v[i]);
    
	for(i=1;i<=n;i++){
		v[i]+=v[i-1];
		if(v[i]-min1>max1){
			max1=v[i]-min1;
			st=k+1; 
			dr=i;
		}
		if(v[i]<min1){
			min1=v[i];
			k=i;
		}
	}
	fprintf(g,"%d %d %d",max1,st,dr);

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