/*
    Keep It Simple!
*/

#include<stdio.h>

int main()
{
	int n,val,ind,beg,end;
	long long sum=0,max=0;
	
	freopen("ssm.in","r",stdin);
	freopen("ssm.out","w",stdout);
	
	scanf("%d",&n);
	for(int i=1;i<=n;i++)
	{
		scanf("%d",&val);
		if(sum<0)
			sum =  val , ind = i;
		else
			sum+= val;
		if( max < sum )
		{
			max = sum; beg = ind ; end = i;
		}
	}
	printf("%lld %d %d",max,beg,end);
}