#include<stdio.h>

using namespace std;

FILE *in,*out;

//constante
const int oo=-(1<<30)+1;

//variabile
int n,val;
int sum,maxSum=oo;
int stanga,dreapta;
int cstanga=1;
int cdreapta;


int main(void)
{
	in=fopen("ssm.in","rt");
	out=fopen("ssm.out","wt");
	fscanf(in,"%d",&n);
	
	for(int i=1 ; i<=n ; ++i)
	{
		fscanf(in,"%d",&val);
		sum+=val;
		
		if(sum > maxSum)
		{
			maxSum=sum;
			stanga=cstanga;
			dreapta=i;			
		}
		
		if(sum<0)
		{
			sum=0;
			cstanga=i+1;
		}
	}
	
	fprintf(out,"%d %d %d",maxSum,stanga,dreapta);
	fclose(in);
	fclose(out);
	return 0;
}