#include <stdio.h>

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

	int n;
	fscanf(input, "%d ", &n);
	int arr[n];
	for(int i = 0; i < n; i++) {
		fscanf(input, "%d ", &arr[i]);
	}

	int max = -2000000000;
	int start, end;
	int sum = 0;

	for(int i = 0; i < n; i++) {
		if (sum < 0) {
			sum = arr[i];
			start = i;
		} else {
			sum += arr[i];
		}
		if (max < sum) {
			max = sum;
			end = i;
		}
	}

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