#include<cstdio>
int n,i,a,s,ind,indmax,inmax,smax,k,ok;
int main()
{
    freopen("ssm.in","rt",stdin);
    freopen("ssm.out","wt",stdout);
    scanf("%ld",&n);
    scanf("%ld",&a);
    smax=s=a;
    ind=1;
    indmax=1;
    for(i=2; i<=n; i++)
    {
        scanf("%ld",&a);
        k++;
        if(a>s+a)
        {
            ok=0;
            k=1;
            s=a;
            ind=i;
            if(s>smax)
            {
                smax=s;
                indmax=ind;
                inmax=i;
            }
        }
        else s+=a;
        if(s>smax)
        {
            smax=s;
            indmax=ind;
            inmax=i;
        }
    }
    printf("%ld %ld %ld ",smax,indmax,inmax);
        return 0;
    }