#include <bits/stdc++.h>

using namespace std;

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

int n, bestSum, actual_sum, idx, start, end;

int main()
{
	
	fscanf(in, "%d", &n);

	bestSum = INT_MIN;
	for(int i = 1; i <= n; ++i) {
		int x; fscanf(in, "%d", &x);

		if(actual_sum < 0) {
			actual_sum = x;
			idx = i;
		}
		else {
			actual_sum += x;
		}

		if(actual_sum > bestSum) {
			bestSum = actual_sum;
			start = idx;
			end = i;
		}
	}

	fprintf(out, "%d %d %d", bestSum, start, end);

	fclose(in); fclose(out);

	return 0;
}