#include <cstdio>
#include <climits>

int main()
{
	FILE *f = fopen("ssm.in", "r");
	int n, v, s = 0, smax = -INT_MAX, beg, end, ibun = 1;
	fscanf(f, "%d", &n);
	for (int i = 1;  i <= n; i++)
	{
		fscanf(f, "%d", &v);
		if (s < 0)
			s = v, ibun = i;

		else
			s += v;

		if (s > smax)
			smax = s, beg = ibun, end = i;

	}

	fclose(f);
	fopen("ssm.out", "w");
	fprintf(f, "%d %d %d\n", smax, beg, end);
	fclose(f);
	return 0;
}