#include<stdio.h>
long   s[6000002];
int main(){
	long  smax, p, pmax,umax,i,x,n,mins=0,bi,pmin;
	
	FILE *f=fopen("ssm.in","r");
	FILE *g=fopen("ssm.out","w");
	
	fscanf(f,"%ld",&n);

	fscanf(f,"%ld",&x);
	s[1]=smax=x;
	pmax=1;
	umax=1;
	mins=0;
	pmin=0;
	if(s[1]<0){
		mins=s[1];
		pmin=1;
	}
	for(i=2;i<=n;i++)
	{
		fscanf(f,"%ld",&x);
		s[i]=s[i-1]+x;
		bi=s[i]-mins;
			
		if(bi>smax)
		{
			smax=bi;
			pmax=pmin+1;
			umax=i;
		}
		if(s[i]<mins){
			mins=s[i];
			pmin=i;
		}
		
	}		
	fprintf(g,"%ld %ld %ld",smax,pmax,umax);	
	
}