#include<cstdio>
int v[6000000],n,max,x1,y1,x,y,s,i;
int main()
{
	freopen("ssm.in","r",stdin);
	freopen("ssm.out","w",stdout);
	scanf("%d",&n);
	for(i=1;i<=n;i++)scanf("%d",&v[i]);
	x=1;
	for(i=1;i<=n;i++){
		if(s>max){x1=x;y1=y;max=s;}
		if(s+v[i]>=0){s=s+v[i];y=i;}
		else{x=i+1;s=0;}
		}
	if(s>max){x1=x;y1=y;max=s;}
	printf("%d %d %d",max,x1,y1);
	return 0;
}