#include <stdio.h>

#include <stdlib.h>


int main() {
    int smax, sc, i, x, n, pc, max, pmax;
    FILE *fin, *fout;
    fin = fopen("ssm.in", "r");

    fout = fopen("ssm.out", "w");

    fscanf(fin, "%d", &n);

    smax = 1 << 31;

    sc = 0;

    for (i = 0; i < n; i++) {

        fscanf(fin, "%d", &x);

        if (x > sc + x) {

            sc = x;

            pc = i;

        } else {

            sc += x;

        }

        if (sc > smax) {

            smax = sc;

            pmax = pc;

            max = i;

        }

    }

    fprintf(fout, "%d %d %d", smax, pmax + 1, max + 1);

    fclose(fin);

    fclose(fout);

    return 0;

}