#include <stdio.h>
#define DIM 6000010
long long a[DIM];
long long N,max,min=-int(2e9),i,x,aux=1,st,dr;

int main(){
	FILE *f = fopen("ssm.in","r");
	FILE *g = fopen("ssm.out","w");
	fscanf(f,"%lld",&N);
	for (i=1, a[0] = 0;i<=N;i++){
		fscanf(f,"%lld",&x);
		a[i] = a[i-1] + x;
		if (a[i]-min>max) {
			max=a[i]-min;
			st=aux;
			dr=i;
			}
		if (a[i]<min) {
			min=a[i];
			aux=i+1;
			}
		}
			fprintf(g,"%lld %lld %lld",max,st,dr);

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