#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,st,dr,stmax,drmax;
    //int v[dim];
    //int s[dim];

    scanf("%d", &n);

    smax=INT_MIN;
    s=INT_MIN;

    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 %d %d", smax, stmax, drmax);



    return 0;
}