#include <cstdio>
#include <climits>
using namespace std;

int n, x, start, stop, ind;
int s, best_s = INT_MIN;

int main()
{

	freopen("ssm.in", "r", stdin);
	freopen("ssm.out", "w", stdout);

	scanf("%d", &n);

	for(int i = 1; i <= n; ++i)
	{
		scanf("%d", &x);
		if(s < 0)
		{
			s = x;
			ind = i;
		}
		else
			s += x;

		if(s > best_s)
		{
			best_s = s;
			start = ind, stop = i;
		}
	}

	printf("%d %d %d", best_s, start, stop);

	return 0;
}