#include <iostream>
#include <limits.h>

using namespace std;

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

int *a, N, li = 0, ls = 0, sMax = INT_MIN, sTemp = 0, liT = 0, lsT = 0;

int main()
{
	fscanf(f, "%d", &N);
	a = new int[N];
	for (int i = 0; i < N; ++i)
	{
		fscanf(f, "%d", &a[i]);
	}
	fclose(f);

	for (int i = 0; i < N; ++i)
	{
		if (a[i] > 0)
		{
			sTemp += a[i];
		}
		if (a[i] == 0)
		{
			if (sTemp > sMax)
			{
				li = liT, ls = i - 1, sMax = sTemp;
			}
		}
		if (a[i] < 0)
		{
			if (sTemp > sMax)
			{
				sMax = sTemp, li = liT, ls = i - 1;
			}
			if (a[i] + sTemp >= 0)
			{
				sTemp += a[i];
			}
			else
			{
				if (a[i] > sMax)
				{
					li = liT, ls = i, sMax = a[i];
					liT = i + 1;
					sTemp = 0;
				}
				else
				{
					liT = i + 1;
					sTemp = 0;
				}
			}
		}
	}

	fprintf(g, "%d %d %d", sMax, li + 1, ls + 1);
	fclose(g);
}