#include <stdio.h>
#include <stdlib.h>

#define SMAX 6000000
int v[SMAX], s[SMAX], n;

int main()
{
	FILE * f1 = fopen("ssm.in", "r");
	FILE * f2 = fopen("ssm.out", "w");
	int i, bi, bi1, ei = bi = bi1 = 0;
	fscanf(f1, "%d%d", &n, v);
	s[0] = v[0];
	for(i = 1; i < n; ++i){
		fscanf(f1, "%d", v+i);
		if(s[i-1] < 0)
			s[bi1 = i] = v[i];
		else
			s[i] = s[i-1] + v[i];
		if(s[i] > s[ei])
			ei = i, bi = bi1;
	}
	fprintf(f2, "%d %d %d\n", s[ei], bi+1, ei+1);
	fclose( f2 );
	return 0;
}