#include<stdio.h>
#include<limits.h>

int main(){
freopen("ssm.in","r",stdin);
freopen("ssm.out","w",stdout);

int i,s,smax,end,start,n,x,a,b;
scanf("%d",&n);
s=0;
smax=INT_MIN;

for(i=1;i<=n;++i){
    scanf("%d",&x);
	if(s+x<0){
			s=x;
			a=i;
			b=i;
		}
	else{
		s+=x;
		b=i;
		if(s>smax){
			smax=s;
			start=a;
			end=b;
		}
	}
}
printf("%d %d %d",smax,start,end);
return 0;
}