#include <stdio.h>
#include <limits.h>

int main() {
	FILE* input = fopen("ssm.in", "r");
	FILE* output = fopen("ssm.out", "w");



	int n;
	fscanf(input, "%d ", &n);

	int max = INT_MIN, maxstart = 0;
	int start = 0, end = 0;
	int sum = 0;

	for(int i = 0; i < n; i++) {
        int szam;
		fscanf(input, "%d ", &szam);

		if (sum < 0) {
			sum = szam;
			start = i;
		} else {
			sum += szam;
		}
		if (max < sum) {
			max = sum;
			maxstart = start;
			end = i;
		}
	}

	fprintf(output, "%d %d %d", max, maxstart+1, end+1);
}