#include <stdio.h>
FILE*f=fopen("ssm.in","r");
FILE*g=fopen("ssm.out","w");
int ss,i,j,ii,jj,v[6000001],s[6000001],n;
int main() {
	fscanf(f,"%d",&n);
	for(i=1;i<=n;i++)
		fscanf(f,"%d",&v[i]);            //7
										//	5 -6 3 4 -2 3 -3          
	s[1]=v[1];							         
	ii=1;
	j=1;
	ss=v[1];
	for(i=2;i<=n;i++){
		if(s[i-1]+v[i]>v[i])
			s[i]=s[i-1]+v[i];
		else{
			s[i]=v[i];
			j=i;	
		}
		if(ss<s[i]){
			ss=s[i];
			ii=i;
			jj=j;
		}
	}

	fprintf(g,"%d %d %d",ss,jj,ii);
	
	fclose(g);
	fclose(f);
	return 0;
}