#include <cstdio>
using namespace std;

int SumaCurenta, SumaMinima, SumaMaxima, i, n, iMinim, B, E;

int main()
{
    freopen("ssm.in", "r", stdin);
    freopen("ssm.out", "w", stdout);
    int x;

    scanf("%d%d",&n, &x);
    SumaCurenta = SumaMaxima = x;
    B = E = 1;

    if( x<0 )
    {
        SumaMinima = x;
        iMinim = 1;
    }

    for(i=2; i<=n; i++)
    {
        scanf("%d", &x);
        SumaCurenta += x;
        if( SumaCurenta - SumaMinima > SumaMaxima )
        {
            B = iMinim + 1;
            E = i;
            SumaMaxima = SumaCurenta - SumaMinima;
        }
        if( SumaCurenta < SumaMinima )
        {
            SumaMinima = SumaCurenta;
            iMinim = i;
        }
    }

    printf("%d %d %d", SumaMaxima, B, E);

    return 0;
}