#define _CRT_SECURE_NO_WARNINGS
#include "stdio.h"

#define MAXN 6000000
FILE *f,*g;

int main()
{

	int n,x,i;
	int l1,r1,max1,r2,max2,ok=1;
	f = fopen("ssm.in","r");
	g = fopen("ssm.out","w");
	fscanf(f,"%d",&n);
	l1=r1=max1=r2=max2=0;
	max1 = 0x80000000;
	for(i=0;i<n;i++)
	{
		fscanf(f,"%d",&x);
		if(x > max1)
		{
			max1 = x;
			l1 = i;
			r1 = i;
			ok = 0;
		}
		max2 += x;
		if(max2 > max1)
		{
			max1 = max2;
			r1 = r2;
			l1 = i;
		}
		if(max2 < 1)
		{
			max2 = 0;
			r2 = i+1;
		}
	}
	while(ok);
	fprintf(g,"%d %d %d",max1,r1+1,l1+1);
}