#include <fstream>
using namespace std;
FILE*f=fopen("ssm.in", "r");
FILE*g=fopen("ssm.out", "w");
int n, v[6000010], i, s, p, u, maxim=-999999, d;
int main(){
    fscanf(f, "%d", &n);
    for(i=1; i<=n; i++)
        fscanf(f, "%d", &v[i]);
    fclose(f);
    d=1;
    for(i=1; i<=n; i++)
    {
        s+=v[i];
        if(s>maxim)
        {
            maxim=s;
            p=d;
            u=i;
        }
        if(s<0)
        {
            d=i+1;
            s=0;
        }
    }
    fprintf(g, "%d %d %d\n", maxim, p, u);
    fclose(g);
    return 0;
}