#include <iostream>
#include <cstdio>
using namespace std;

#define inf 0x3f3f3f3f

long long maxim, S;
int n, inceput, sfarsit, i, j, x;

int main(){

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

    scanf("%d", &n);

    maxim = -inf;

    for(i = 1; i <= n; i++){

        scanf("%d", &x);

        if(S < 0)
            S = x, j = i;
        else
            S += x;

        if(S > maxim)
            maxim = S,
            inceput = j,
            sfarsit = i;
    }

    //cout<<maxim<<" "<<inceput<<" "<<sfarsit;
    printf("%lld %d %d\n", maxim, inceput, sfarsit);

    return 0;
}