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

int main()
{
    FILE *fin, *fout;

    int max,a,n,suma,i,p,p1,p2;

    fin=fopen("ssm.in" , "r" );
    fout=fopen("ssm.out" , "w" );
    fscanf(fin, "%d" ,&n);
    suma=0;
    max=-999999999;
    for(i=1;i<=n;i++){
        fscanf(fin,"%d" , &a);
        suma=suma+a;
        if(suma<0){
            p=i;
            suma=0;
        }
        if(max<suma){
            p1=p+1;
            max=suma;
            p2=i;
        }
    }
    fprintf(fout, "%d %d %d" , max,p1,p2);
    fclose(fin);
    fclose(fout);
    return 0;
}