#include<cstdio>


const int nmax=6000005;

int v[nmax];

inline int max(int a,int b)
{
    if(a>b)
        return a;
    return b;
}

int main()
{
    freopen("ssm.in","r",stdin);
    freopen("ssm.out","w",stdout);
    int n,i,x,sum,start,finish,summax,st,dr;
    scanf("%d",&n);
    for(i=1;i<=n;++i)
        scanf("%d",&v[i]);
    summax=v[1];
    sum=0;
    start=finish=1;
    for(st=dr=1;dr<=n;++dr)
    {
        if(sum<0)
            sum=v[dr],st=dr;
        else
            sum+=v[dr];
        if(sum>summax)
        {
            summax=sum;
            start=st;
            finish=dr;
        }
    }
    printf("%d %d %d",summax,start,finish);
}