#include<cstdio>
#include<climits>
using namespace std;

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

    int n,i,inc,sf,smax,max,x,ii,ss;
    scanf("%d",&n);
    inc=1;
    ii=1;
    ss=1;
    sf=1;
    max=0;
    smax=INT_MIN;
    for(i=1;i<=n;i++)
    {
        scanf("%d",&x);
        if(max<0)
        {
            max=x;
            inc=i;
        }
        else max+=x;

        if(max>smax)
        {
            smax=max;
            ii=inc;
            ss=i;
        }
    }
    printf("%d %d %d\n",smax,ii,ss);
    return 0;
}