#include <cstdio>
#define Nmax 6000005

using namespace std;

int v[Nmax];

int main()
{
    int N,s=0,st,dr,maxim,j=1,i;
    freopen ("ssm.in","r",stdin);
    freopen ("ssm.out","w",stdout);
    scanf("%d", &N);
    for(i=1;i<=N;++i)
        scanf("%d", &v[i]);
    for(i=1;i<=N;++i)
    {
        s+=v[i];
        if(s>maxim || i==1)
        {
            maxim=s;
            st=j; dr=i;
        }
        if(s<0)
        {
            s=0;
            j=i+1;
        }
    }
    printf("%d %d %d\n", maxim,st,dr);
    return 0;
}