#include <bits/stdc++.h>

using namespace std;
ifstream  in ("ssm.in");
ofstream out ("ssm.out");

long v[6000000],v2[6000000],n,i,maxim,st,dr,max2,cc;

int main()
{
    in>>n;
    for(i=1; i<=n; i++)
    {
        in>>v[i];
        v2[i]=v2[i-1]+v[i];
        if(i==1)
        {
            maxim=v2[i];
            dr=i;
            cc=i;
            max2=v[i];
        }
        else
        {
            if(v[i]>max2)
            {
                cc=i;
            }
            max2=v[i];
            if(v2[i]>=maxim)
            {
                maxim=v2[i];
                dr=i;
            }
        }
    }
    st=1;
    for(i=1; i<dr; i++)
    {
        if((v2[dr]-v2[i])>maxim)
        {
            st=i+1;
            maxim=v2[dr]-v2[i];
        }
    }
    if(maxim>max2)
        out<<maxim<<" "<<st<<" "<<dr;
    else
        out<<max2<<" "<<cc<<" "<<cc;
    return 0;
}