#include<iostream.h>
#include<stdio.h>
FILE *f=fopen("ssm.in","r"),*g=fopen("ssm.out","w");
int main()
{
	long n,x,sm,s,st=1,dr=1,i=0,r,l;
	sm=s=-2000000000;
	fscanf(f,"%ld",&n);
	while(i++<n)
	{
		fscanf(f,"%ld",&x);
		sm>=0?(dr=i,sm+=x):(st=dr=i,sm=x);
		sm>s?s=sm,l=st,r=dr:0;
	}
	fprintf(g,"%ld %ld %ld\n",s,l,r);
	return 0;
}