#include <cstdio>
using namespace std;

int main()
{
    FILE *f=fopen("ssm.in","r");
    int n,x,sc,i,li=1,smax,limax=1,lfmax=1;
    fscanf(f,"%d%d",&n,&x);
    sc=smax=x;
    for(i=2;i<=n;i++)
    {
        fscanf(f,"%d",&x);
        if(sc<0){sc=x;li=i;}
        else if(sc+x>=0) sc+=x;
             else {sc=x;li=i;}
        if(sc>smax){smax=sc;limax=li;lfmax=i;}
        else if(sc==smax && i-li<lfmax-limax){limax=li;lfmax=i;}
    }
    fclose(f);f=fopen("ssm.out","w");
    fprintf(f,"%d %d %d",smax,limax,lfmax);
    return 0;
}