#include <stdio.h>

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

    int n; 
    int v[100005];;

    fscanf(fin, "%d", &n);
    for (int i = 1; i <= n; i++) {
        fscanf(fin, "%d", &v[i]);
    }

    int start, end, sum, sumMax, startfin;
    start = end = 1;

    sum = sumMax = v[1];
    for (int i = 2; i <= n; i++) {
        if (sum < 0) {
            start = i;
            sum = v[i];
        } else {
            sum += v[i];
        }

        if (sum > sumMax) {
            startfin = start;
            end = i;
            sumMax = sum;
        }
    }

    if (sumMax < 0)
        start = 1;

    fprintf(fout, "%d %d %d\n", sumMax, startfin, end);

    fclose(fin);
    fclose(fout);

    return 0;
}