#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=-2000000;
    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;
    }
	if(i1>i2) i1=i2;
    printf("%d %d %d\n", max,i1,i2);
     
    return 0;
}