#include <stdio.h>
#include <stdlib.h>
int main()
{
	FILE *f, *g;
	f = fopen("ssm.in", "r");
	g = fopen("ssm.out", "w");
	long long N, ind1, ind2, i, max, ok = 0, best, X, index;
	fscanf(f, "%lld", &N);
	best = LONG_MIN;
	max = LONG_MIN;
	for (i = 1; i <= N; i++)
	{
		fscanf(f, "%lld", &X);
		if (best < 0)
		{
			best = X;
			index = i;
		}
		else
		{
			best = best + X;
		}
		if (max < best)
		{
			ind1 = index;
			ind2 = i;
			max = best;
		}
	}
	fprintf(g, "%lld %lld %lld", max, ind1, ind2);
	return 0;
}