#include<cstdio>
using namespace std;
FILE*in=fopen("ssm.in","r");
FILE*out=fopen("ssm.out","w");
const int NMAX=6000007,INF=-2000000000;
int n,i,s,a,b,amax,bmax,maxx=INF;
int v[NMAX];
int main()
{
    fscanf(in,"%d",&n);
    for(i=1;i<=n;i++)
    {
        fscanf(in,"%d",&v[i]);
    }
    a=1;
    b=1;
    for(i=1;i<=n;i++)
    {
        s=s+v[i];
        if(s>maxx)
        {
            maxx=s;
            amax=a;
            bmax=b;
        }
        if(s<0)
        {
            a=i+1;
            b=i+1;
            s=0;
        }
        else
        {
            b++;
        }
    }
    fprintf(out,"%d %d %d",maxx,amax,bmax);
}