#include<cstdio>
int n,i,j,a,b,s,smax,p,pmax,u,umax;
FILE *f,*g;
int main(){
    f=fopen("ssm.in","r");
    g=fopen("ssm.out","w");
    fscanf(f,"%d%d",&n,&a);
    s=smax=a;
    p=pmax=u=umax=1;
    for(i=2;i<=n;i++){
        fscanf(f,"%d",&a);
        if(s+a>=a){
            s+=a;
            u++;
            if(s>smax){
                pmax=p;
                umax=u;
                smax=s;
            }
        }
        else{
            s=a;
            p=u=i;
            if(s>smax){
                pmax=p;
                umax=u;
                smax=s;
            }
        }
    }
    fprintf(g,"%d %d %d",smax,pmax,umax);


    fclose(f);
    fclose(g);
    return 0;
}