#include <cstdio>

using namespace std;

int n, s, bst = -int(2e9), suma = 0, beg, end, idx, i;

int main() {
    FILE *fin = fopen("ssm.in","r");
    FILE *fout = fopen("ssm.out","w");

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

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

        if(suma < 0) {
            suma = s;
            idx = i;
        }
        else {
            suma += s;
        }

        if(bst < suma) {
            bst = suma;
            beg = idx;
            end = i;
        }
    }

    fprintf(fout,"%d %d %d\n", bst, beg, end);

    fclose(fin);
    fclose(fout);

    return 0;
}