#include<cstdio>

FILE *f = fopen("ssm.in", "r");
FILE *g = fopen("ssm.out", "w");

int n;
int best, bests, ss, beste;
int s = -0x3f3f3f3f;

int main() {
	fscanf(f,"%d", &n);
	for(int i = 0; i<n; i++) {
		int x;
		fscanf(f,"%d", &x);
		best = best + x;
		
		if(x>best) {
			best = x;
			bests = i+1;
		}
		
		if(best > s) {
			s = best;
			beste = i+1;
			ss = bests;
		}
	
	}
	fprintf(g,"%d %d %d", s, ss, beste);
	fclose(g);
}