#include<stdio.h>

const int MIN = -int(2e9);

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

    int n, begin, end, id, sumMax = MIN, x, s = 0;

    scanf("%d", &n);

    for(int i=1;i<=n;i++) {
        scanf("%d", &x);
        if(s < 0) {
            s = x;
            id = i;
        } else {
            s += x;
        }
        if(s > sumMax) {
            sumMax = s;
            begin = id;
            end = i;
        }
    }

    printf("%d %d %d\n", sumMax, begin, end);

    return 0;
}