#include<cstdio>
#include<values.h>
#define FOR(i,a,b) for (int i=(a);i<=(b);++i)	

int main()
{
	freopen("ssm.in","r",stdin);
	freopen("ssm.out","w",stdout);
	
	int i,n,sum,bestsum,x,end,start,maxi;
	
	scanf("%d",&n);
	sum=0;
	bestsum=-(1>>32);
	FOR (i,1,n)
	{
		scanf("%d",&x);
		if (sum<0)
			sum=x,maxi=i;
		else
			sum+=x;
		if (bestsum<sum)
			bestsum=sum,start=maxi,end=i;
	}
	printf("%d %d %d",bestsum,start,end);
	
	return 0;
}