#include <cstdio>
using namespace std;

int SumaCurenta,SumaMinima,SumaMaxima,i,n,iMinim,B,E;
int main()
{
    freopen("ssn.in","r",stdin);
    freopen("ssn.out","w",stdout);
    int x;
    scanf("%d%d",&n,&x);
    SumaCurenta=SumaMaxima=x;
    B=E=1;
    if(x<0)
    {
        SumaMinima=1;
        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;
}