#include<stdio.h>
int v[6000001];
int main()
{
    freopen("ssm.in","r",stdin);
    freopen("ssm.out","w",stdout);
    int n,i,sc,smax,p1,p2,x,p;
    scanf("%d",&n);
    smax=-1000000000;
    sc=0;
    for(i=1;i<=n;i++)
    {
        scanf("%d",&x);
        if(sc<0)
        {
            sc=0;
            p1=i;
        }
        sc+=x;
        if(sc>smax)
        {
            smax=sc;
            p2=i;
            p=p1;
        }
    }
    printf("%d %d %d",smax,p,p2);
}