#include <stdio.h>
#define INF 9223372036854775808
int main(){
    FILE *fin   = fopen("ssm.in", "r");
    FILE *fout  = fopen("ssm.out", "w");
    int n, i, i1, i2, j1, b;
    long long s, smax, a;

    fscanf(fin, "%d", &n);
    s = 0;
    smax = -INF;
    i1 = b = 1;
    for (i = 1; i <= n; i++)
    {
        fscanf(fin, "%lld", &a);
        if (s < 0)
        {
            s = 0;
            b = i;
        }
        s = s + a;
        if (s > smax)
        {
            smax = s;
            i1 = b;
            i2 = i;
        }
    }
    fprintf(fout, "%lld %d %d", smax, i1, i2);
    return 0;
}