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

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

	int N;
	fscanf(fin, "%d", &N);

	int i, ssm = 0, panssm = INT_MIN, b = 1, e = 0, pb = -1, pe = -1;
	for (i = 1; i <= N; ++i) {
		int num;
		fscanf(fin, "%d", &num);
		if (ssm >= 0) {
			ssm += num;
			++e;
		} else {
			ssm = num;
			b = e = i;
		}
		if (panssm < ssm) {
			panssm = ssm;
			pb = b;
			pe = e;
		}
	}

	fprintf(fout, "%d %d %d\n", panssm, pb, pe);

	fclose(fin);
	fclose(fout);
	return 0;
}