#include <cstdio>

using namespace std;

int main()
{
    FILE *fin,*fout;
    fin=fopen("ssm.in","r");
    fout=fopen("ssm.out","w");
    int n,i,smax,dmax,lmax=-99999999,sinit,x,s=0,x2;
    fscanf(fin,"%d",&n);

    x2=s;

    for(i=1; i<=n; i++)
    {
        fscanf(fin,"%d",&x);

        if(s<0)
        {
            s=0;
            sinit=i;
        }
        s+=x;
        if(s>lmax)
        {
            lmax=s;
            smax=sinit;
            dmax=i;
        }
    }
    fprintf(fout,"%d %d %d",lmax,smax,dmax);
    return 0;
}