#include<limits.h>
#include<stdio.h>
using namespace std;

// 6000005
#define dim 6000005

int main()
{
	freopen("ssm.in", "r", stdin);
	freopen("ssm.out", "w", stdout);
	
	int n,i,x,s,smax,st,dr,stmax,drmax;
	
	scanf("%d", &n);

	smax=INT_MIN;
	s=INT_MIN;
	
	for(i=1;i<=n;++i)
	{
		scanf("%d", &x);
		
		if(s<0 && x>s)
		{
			s=x;
			st=i;
			dr=i;
		}
		else
		{
			if(s>smax)
			{
				smax=s;
				stmax=st;
				drmax=dr;
			}
			s+=x;
			++dr;
		}
	}
	if(s>smax)
	{
		smax=s;
		stmax=st;
		drmax=dr;
	}
	
	printf("%d %d %d", smax, stmax, drmax);
	
	
	
	return 0;
}