#include <cstdio>
#define oo 1>>30
#define nmax 7000010
#define tip long long
using namespace std;
tip n,min, first, last, crt, best,s[nmax];
int main()
{
    tip i;
    freopen("ssm.in","r",stdin);
    freopen("ssm.out","w",stdout);
    scanf("%lld", &n);
    scanf("%lld", &s[1]);
    best=s[1];
    first=last=1;
    min=s[1]<0?s[1]:0;
    for(i=2;i<=n;i++)
        scanf("%lld", &s[i]);
    best=oo;
    for(i=2;i<=n;i++)
    {
        s[i]+=s[i-1];
        if(best<s[i]-min)
        {
            best=s[i]-min;
            first=crt+1;
            last=i;
        }
        if(min>s[i])
        {
            min=s[i];
            crt=i;
        }

    }
    printf("%lld %lld %lld\n", best, first, last);

    return 0;
}