#include <cstdio>

const int N=(1<<23);

int x,n;

int main()
{
    freopen("ssm.in","r",stdin);
    freopen("ssm.out","w",stdout);
    int i;
    scanf("%d",&n);
    int sc=0,smax=-(1<<30),ic,sfc,icmax,sfmax;
    for (i=1;i<=n;i++)
    {
        scanf("%d",&x);
        sc+=x;
        if (sc>smax)
        {
            smax=sc;
            sfc=i;
            icmax=ic;
            sfmax=sfc;
        }
        if (sc<0)
        {
            sc=0;
            ic=i+1;
        }
    }
    printf("%d %d %d",smax,icmax,sfmax);
    return 0;
}