#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 = data[0], max_sum = data[0];
    int start_index = 0;
    int max_start_index, max_stop_index;

    for (i = 1; i < n; i++) {
        if (sum < 0 && sum < data[i]) {
            sum = data[i];
            if (sum > max_sum) {
                max_sum = sum;
                max_stop_index = i;
                max_start_index = start_index;
            }
            start_index = i + 1;
        }
        else {
            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;
}