#include<limits.h>
#include<stdio.h>
using namespace std;

// 6000005
#define dim 6000005

int main()
{
    freopen("ssm.in", "r", stdin);
    freopen("ssm.out", "w", stdout);

    int n,i,x,s,smax,j,st,dr,stmax,drmax;
    //int v[dim];
    //int s[dim];

    scanf("%d", &n);

    smax=INT_MIN;

    s=0;
    for(i=1;i<=n;++i)
    {
        scanf("%d", &x);

        if(s<0 && x>s)
        {
            s=x;
            st=i;
            dr=i;
        }
        else
        {
            if(s>smax)
            {
                smax=s;
                stmax=st;
                drmax=dr;
            }
            s+=x;
            ++dr;
        }
    }
    if(s>smax)
    {
        smax=s;
        stmax=st;
        drmax=dr;
    }

        //printf("%d ", x);
        /*if(x>s[i-1]) s[i]=x;
        else s[i]=s[i-1]+x;

        for(j=i;j>=1;--j)
        {
            su=s[i]-s[j-1];
            if(su>smax)
            {
                smax=su;
                st=j;
                dr=i;
            }
        }
    }*/
    /*printf("\n");
    for(i=1;i<=n;++i) printf("%d ", s[i]);
    printf("\n");*/

    printf("%d %d %d", smax, stmax, drmax);



    return 0;
}