#include <stdio.h>

int main(){
    FILE *fin, *fout;
    fin=fopen("ssm.in", "r");
    fout=fopen("ssm.out", "w");

    int n, i, sc, smax, nr, ind, insf, indmax, insfmax;

    fscanf(fin, "%d", &n);

    sc=0;
    smax=0;
    ind=1;
    for(i=0; i<n; i++){
        fscanf(fin, "%d", &nr);
        sc+=nr;
        if(sc<0){
            sc=0;
            ind=i+2;
        }
        if(sc>smax){
            smax=sc;
            insfmax=i+1;
            indmax=ind;
            }

    }

    fprintf(fout, "%d %d %d", smax, indmax, insfmax);

    fclose(fin);
    fclose(fout);

    return 0;
}