#include <bits/stdc++.h>

using namespace std;

FILE *F=fopen("ssm.in", "r"), *G=fopen("ssm.out", "w");

int n, s, smax, lm, rm, r, l, v[6000005];

int main()
{
    fscanf(F, "%d ", &n);
    for(int i = 1; i <= n; ++ i) fscanf(F, "%d ", &v[i]);
    s = smax = v[1]; l=r=lm=rm=1;
    for(int i = 2; i <= n; ++ i)
    {
        if(s < 0) s = v[i], l = r = i;
        else s += v[i], r++;
        if(s > smax) smax = s, lm =l, rm = r;
    }
    fprintf(G, "%d %d %d", smax, lm, rm);
    return 0;
}