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

int main()
{
    FILE *fin,*fout;
    int i,k,n,j,s,imax,jmax,smax;
    fin=fopen("ssm.in","r");
    fout=fopen("ssm.out","w");
    fscanf(fin,"%d",&n);
    i=0;
    s=0;
    smax=-2000000000;
    for(j=0;j<n;j++){
        fscanf(fin,"%d",&k);
        if(s<0){
            s=k;
            i=j;
        }
        else
            s+=k;
        if(s>smax){
            smax=s;
            jmax=j;
            imax=i;
        }
    }
    fprintf(fout,"%d %d %d",smax,imax+1,jmax+1);
    return 0;
}