#pragma warning(disable: 4996)

#include <stdio.h>

int main() {
	FILE* fin, * fout;
	int n, i, x, maxsum, sum, start, end, start2, end2;

	fin = fopen("ssm.in", "r");
	fscanf(fin, "%d", &n);
	maxsum = -2000000000, sum = 0, start = 1;
	for (i = 1; i <= n; i++) {
		fscanf(fin, "%d", &x);
		if (sum < 0)
			sum = x, start = end = i;
		else
			sum += x, end = i;
		if (sum > maxsum)
			maxsum = sum, start2 = start, end2 = end;
	}
	fclose(fin);

	fout = fopen("ssm.out", "w");
	fprintf(fout, "%d %d %d", maxsum, start2, end2);
	fclose(fout);

	return 0;
}