#include <stdio.h>
#define INF 9223372036854775808
int main(){
    freopen("ssm.in", "r", stdin);
    freopen("ssm.out", "w", stdout);
    int n, i, i1, i2, j1, b;
    long long s, smax, a, maxim;

    scanf("%d", &n);
    s = 0;
    maxim = smax = -INF;
    i1 = b = 1;
    for (i = 1; i <= n; i++)
    {
        scanf("%lld", &a);
        if (maxim < a)
        {
            maxim = a;
            j1 = i;
        }

        if (s < 0)
        {
            s = 0;
            b = i;
        }

        s = s + a;

        if (s > smax)
        {
            smax = s;
            i1 = b;
            i2 = i;
        }
    }

    if (maxim < 0)
        printf("%lld %d %d", maxim, j1, j1);
    else
        printf("%lld %d %d", smax, i1, i2);
    return 0;
}