#include <stdio.h>

int main (void) {
    FILE *fin=fopen("ssm.in", "r"),
         *fout=fopen("ssm.out", "w");
    int n, i, x, ans, sum, begin, end, index;

    sum=0;
    ans=__builtin_inf();
    ++ans;

    fscanf(fin, "%d", &n);
    for (i=1; i<=n; i++) {
        fscanf(fin, "%d", &x);

        if (sum >= 0)
            sum += x;
        else {
            sum=x;
            index=i;
        }

        if (ans<sum) {
            ans=sum;
            begin=index;
            end=i;
            printf("end este %d\n", end);
        }
    }

    fprintf(fout, "%d %d %d\n", ans, begin, end);
    return 0;
}