#include <bits/stdc++.h>

using namespace std;
int suma[6000003];
int main ()
{
    int minim=100000000,maxim=-2,poz,st,dr,n,nr;
    freopen("ssm.in","r",stdin);
    freopen("ssm.out","w",stdout);
    scanf("%d",&n);
    for(int i=1;i<=n;++i)
        scanf("%d",&nr),suma[i]=suma[i-1]+nr;
    maxim=suma[1];minim=suma[1];poz=1;
    for(int i=2;i<=n;++i)
    {
        if(suma[i]-minim>maxim)
            maxim=suma[i]-minim,st=poz+1,dr=i;
        if(suma[i]<=minim)
            minim=suma[i],poz=i;
    }
    printf("%d %d %d",maxim,st,dr);
    return 0;
}