#include<stdio.h>

int main()
{
	freopen("ssm.in","r",stdin);
	freopen("ssm.out","w",stdout);
	
	int n,val,i,j=0,beg=1,sum=0,begF,endF,sol=-2000000000;
	
	scanf("%d",&n);
	for(i=1; i<=n; i++)
	{
		scanf("%d",&val);
		if(sum>=0) sum+=val, j++;
			  else sum=val, beg=i, j=0;
		if(sum>sol) sol=sum, begF=beg, endF=beg+j;
	}
	
	printf("%d %d %d",sol,begF,endF);
	
	return 0;
}