#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);
	fscanf(f, "%lld", &X);
	max = X;
	best = X;
	ind1 = ind2 = 1;
	for (i = 2; i <= N; i++)
	{
		fscanf(f, "%lld", &X);
		best = best + X;
		if (max < best)
		{
			ind2 = i;
			ind1 = index;
			max = best;
		}
		if (best < 0)
		{
			index = i;
			best = 0;
		}
		if (max<=X)
		{
			ind1 = ind2 = i;
			max = X;
		}
	}
	fprintf(g, "%lld %lld %lld", max, ind1, ind2);
	return 0;
}