#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>

int main()
{
    freopen("ssm.in", "r", stdin);
    freopen("ssm.out", "w", stdout);
    int n, x, l, r, s, bl, br, bs;

    bl = br = l = r = 1;
    bs = s = 0;
    scanf("%d", &n);    

    for (r = 1; r <= n; ++r)
    {
        scanf("%d", &x);
        if (s < 0)
        {
            s = x;
            l = r;
        }
        else
        {
            s += x;
        }
        if (bs < s)
        {
            bs = s;
            bl = l;
            br = r;
        }
    }
    
    printf("%d %d %d\n", bs, bl, br);

    return 0;
}