#include <cstdio>
FILE *in,*out;
using namespace std;
int n,a;
int main()
{
    in=fopen("ssm.in","rt");
    fscanf(in,"%d",&n);
    int sol1,sol2;
    int smin=2000000000,smax,s;
    int sol=-200000000,aux;
    for(int i=1;i<=n;i++)
    {
        fscanf(in,"%d",&a);
        s+=a;
        if(s-smin>sol)
        {
            sol=s-smin;
            sol2=i;
            sol1=aux;
        }
        if(smin>s)
        {
            aux=i;
            smin=s;
        }
    }
    fclose(in);
    out=fopen("ssm.out","wt");
    fprintf(out,"%d %d %d ",sol,sol1+1,sol2);
    fclose(out);
    return 0;
}