#include <stdio.h>

#define N 6000001

int data[N];

int main() {
    freopen("ssm.in", "r", stdin);
    freopen("ssm.out", "w", stdout);

    int n, i;
    scanf("%d", &n);
    for (i = 0; i < n; i++) {
        scanf("%d", &data[i]);
    }

    int sum = 0, max_sum = -1;
    int start_index = 0;
    int max_start_index, max_stop_index;

    for (i = 0; i < n; i++) {
        sum += data[i];
        if (sum < 0) {
            sum = 0;
            start_index = i + 1;
        }
        else if (sum > max_sum) {
            max_sum = sum;
            max_stop_index = i;
            max_start_index = start_index;
        }
    }

    printf("%d %d %d\n", max_sum, max_start_index + 1, max_stop_index + 1);

    return 0;
}