#include <cstdio>
int n, sum, best, idx, inc, sfx;
int v[6000100];
void citire()
{
    int i;
    scanf("%d\n", &n);
    for(i=1;i<=n;++i)
        scanf("%d", &v[i]);
}
void secsm()
{
    int i;
    sum=0;
    best=0;
    for(i=1;i<=n;++i)
    {
        if(sum<0)
        {
            sum=v[i];
            inc=i;
        }
        else
            sum+=v[i];
        if(sum>best)
        {
            best=sum;
            idx=inc;
            sfx=i;
        }
    }
}
void afisare()
{
    printf("%d %d %d", best, idx, sfx);
}
void rezolva_problema()
{
    citire();
    secsm();
    afisare();
}
int main()
{
    freopen("ssm.in", "r", stdin);
    freopen("ssm.out", "w", stdout);
    rezolva_problema();
    return 0;
}