#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;











}