#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];
    posmaxi=1; posmaxf=1;
    for (i=2;i<=n;i++)
    {
        s+=v[i];
        if (s>smax)
        {
            smax=s;
            posmaxi=posi;
            posmaxf=i;
        }
        if (s<0)
        {
            s=0;
            posi=i+1;
        }
    }
    fprintf(g,"%d %d %d",smax,posmaxi,posmaxf);
}