#include <cstdio>

int v[6000001];

FILE*f=fopen("ssm.in","r");
FILE*h=fopen("ssm.out","w");

int main()
{
    int n,s=0,sm=-100000000,st=1,x,y;
    fscanf(f,"%d",&n);
    for ( int i=1;i<=n;++i ){
        fscanf(f,"%d",&v[i]);
        s+=v[i];
        if ( s<0 ){s=v[i];st=v[i];}
        if ( s>sm ){sm=s;x=st;y=i;}
    }
    fprintf(h,"%d %d %d",sm,x,y);
    return 0;
}