#include <cstdio>
using namespace std;
int main(){
    freopen("ssm.in", "r", stdin);
    freopen("ssm.out", "w", stdout);
    int n, x, st, dr, sp, max, min, i, j;
    scanf("%d", &n);
    max = -(1LL << 31) + 1;
    min = sp = 0;
    j = 0;
    for (i = 1; i <= n; i ++){
        scanf("%d", &x);
        sp += x;
        if (sp - min > max){
            max = sp - min;
            st = j + 1; dr = i;
        }
        if (sp < min){
            min = sp;
            j = i;
        }
    }
    printf("%d %d %d\n", max, st, dr);
    return 0;
}