#include <cstdio>
#include <climits>

int main()
{
    int solsum=0, startsol=0, stop=0, start=0, sum=0;
    int N;

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

    scanf("%d", &N);
    for (int i=1; i<=N; ++i){
        int x;

        scanf("%d", &x);
        sum += x;
        if (sum<0){
            sum = 0;
            start = i+1;
        }
        if (solsum<sum){
            startsol = start;
            stop = i;
            solsum = sum;
        }
    }
    printf("%d %d %d", solsum, startsol, stop);
    return 0;
}