#include <cstdio>
#define INF 1 << 30

using namespace std;

int main() {
    freopen("ssm.in","r",stdin);
    freopen("ssm.out","w",stdout);
    int n,i,a,st,dr,b;
    long long sum,maxim;
    scanf("%d",&n);
    st = 1;
    maxim = -INF;
    sum = 0;
    b = 1;
    for (i=1; i<=n; i++) {
        scanf("%d",&a);
        sum += a;
        if (sum < 0)
            sum = a,st = i;
        if (sum > maxim) {
            maxim = sum;
            b = st,dr = i;
        }
    }
    printf("%lld %d %d",maxim,b,dr);
    return 0;
}