#include <stdio.h>

int main()
{
	FILE *input,*output;
	input=fopen("ssm.in","r");
	output=fopen("ssm.out","w");
	long long x,n,i=1,aux=0,first=0,last=0,suma_max=0,suma_aux;
	if(!fscanf(input,"%lld",&n))
		goto exit;
	fscanf(input,"%lld",&suma_max);
	suma_aux=suma_max;
	for(i=2;i<=n;i++)
	{
		fscanf(input,"%lld",&x);
		if(suma_aux>0)
			suma_aux+=x;
		else
		{
			suma_aux=x;
			aux=i;
		}
		if(suma_aux>=suma_max)
		{
			suma_max=suma_aux;
			first=aux;
			last=i;
		}
	}
	exit:
	fprintf(output,"%lld %lld %lld",suma_max,first,last);
	fclose(input);
	fclose(output);
	return 0;
}