#include <stdio.h>
#define Nmax 6000001
long i,j,N,S,min,max,sum,sumc,best,bestc,i1,i2;
int nr,nrr;
int main () 
{
	freopen("ssm.in", "r", stdin);
	freopen("ssm.out", "w", stdout);
	scanf("%d", &N);
		sum=0;
		best=0; min=2000000; max=0;
	for(i=1; i<=N; i++) 
	{
		scanf("%d", &nr);
		sumc=sum+nr;
		if (sum<min && i>1) {min=sum;i1=i;}
		bestc=sumc-min;
		if (bestc>max) {max=bestc;nrr=nr;i2=i;}
		sum=sumc;
	}
	printf("%d %d %d\n", max,i1,i2);
	
	return 0;
}