#include <iostream>
#include <stdio.h>

using namespace std;

FILE *f=fopen("ssm.in","r");
FILE *g=fopen("ssm.out","w");

int v[600001],i,n,bg,en,j,a,sum,ind,fn;
long long bs=-90000000000000;



int main()
{
    fscanf(f,"%d",&n);
    for(i=1;i<=n;i++) fscanf(f,"%d",&v[i]);
    sum=0;
    for(i=1;i<=n;i++)
    {
        if(sum<0)
        {
            sum=v[i]; ind=i;
        }else sum+=v[i];
        if(bs<sum)
        {
            bs=sum;
            bg=ind;
            fn=i;
        }
    }
    fprintf(g,"%d ",bs);
    fprintf(g,"%d ",bg);
    fprintf(g,"%d",fn);

    fclose(g);
    return 0;
}