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

FILE *fin , *fout;

int v[6000001];

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

    int n,i,x,start,max,smax,emax,f=0;

    fscanf(fin,"%d",&n);
    for(i=1;i<=n;i++) {
        fscanf(fin,"%d",&x);
        if(v[i-1]<0) {
            v[i]=x;
            start=i;
        }
        else {
            v[i]=v[i-1]+x;
        }
        if(f==0) {
            max=v[i];
            smax=start;
            emax=i;
            f=1;
        }
        else if(v[i]>max) {
            max=v[i];
            smax=start;
            emax=i;
        }
    }

    fprintf(fout,"%d %d %d\n",max,smax,emax);

    fclose(fin);
    fclose(fout);
    return 0;
}