#include<stdio.h>

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