#include <stdio.h>
#define DIM 6000001
int N,max=-6000001,i,x,aux=1,sum=-1,st,dr;

int main(){
	FILE *f = fopen("ssm.in","r");
	FILE *g = fopen("ssm.out","w");
	fscanf(f,"%d",&N);
	for (i=1;i<=N;i++)
	{
		fscanf(f,"%d",&x);
		if (sum<0)
			{
			sum=x;
			aux=i;
			}
		else sum+=x;
		if (sum>max)
			{
			max=sum;
			st=aux;
			dr=i;
			}
	}

			fprintf(g,"%d %d %d",max,st,dr);

	fclose(f);
	fclose(g);
	return 0;
}