#include<cstdio>
int v[6000000],w[6000000],n,max,x1,y1,x,y,l,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;l=0;
	for(i=1;i<=n;i++){
		if(s>max){x1=x;y1=y;max=s;}
		if(s+v[i]>0){s=s+v[i];l++;y=i;}
		else{l=0;x=i+1;s=0;}
		}
		printf("%d %d %d",max,x1,y1);
		return 0;
}