#include <stdio.h>
using namespace std;
FILE *f=fopen("ssm.in","r");
FILE *g=fopen("ssm.out","w");
int s,smax,i,posmaxi,posmaxf,posi,n,v[600001],ok;
int main()
{
    fscanf(f,"%d",&n);
    for (i=1;i<=n;i++)
    {
        fscanf(f,"%d",&v[i]);
    }
    smax=v[1]; s=v[1];
    if (s<0) s=0;
    for (i=2;i<=n;i++)
    {
        s+=v[i];
        if (s<0)
        {
            s=0;
            posi=i+1;
        }
        else
        {
            if (s>smax)
            {
                smax=s;
                posmaxi=posi;
                posmaxf=i;
            }
        }
    }
    fprintf(g,"%d %d %d",smax,posmaxi,posmaxf);
}