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