#include <cstdio>

using namespace std;

int main()
{
    freopen("ssm.in","r",stdin);
    freopen("ssm.out","w",stdout);
    int n,smax,s,i,ii,j,st,dr,nr;
    scanf("%d",&n);
    s=0;
    ii=0;
    j=0;
    st=0;
    dr=0;
    smax=-2000000000;
    for(i=1; i<=n; i++)
    {
        scanf("%d",&nr);
        if(s>=0)
        {
            s=s+nr;
            ii++;
        }
        else
        {
            s=nr;
            ii=j=i;
        }
        if (s>smax)
        {
            smax=s;
            st=ii;
            dr=j;
        }
    }
    printf("%d %d %d",smax,st,dr);
    return 0;
}