#include <stdio.h>
#include <stdlib.h>

int main()
{
    FILE *fin,*fout;
    int n,nr,i,max,s,x,x1,x2;
    fin=fopen("ssm.in","r");
    fout=fopen("ssm.out","w");
    fscanf(fin,"%d", &n);
    s=max=0;
    for (i=0;i<n;i++) {
        fscanf(fin,"%d", &nr);
        if (nr>0)
            s=s+nr;
        else {
            if (s>max) {
                max=s;
                x2=i;
                x1=x;
            }
            s=s+nr;
        }
        if (s<0) {
            s=0;
            x=i+2;
        }
    }
    fprintf(fout,"%d %d %d", max, x1, x2);
    return 0;
}