#include<fstream>
#include<algorithm>
#include<cstring>
using namespace std;
ifstream fin("ssm.in");
ofstream fout("ssm.out");
int n,i,d=1,x,ma,dr,s,st,mi;
int ssm[6000005];
int main()
{
    fin>>n;
    st=1;
    s=1;
ma=-((1<<31)-1);
    for(i=1;i<=n;i++)
    {
        fin>>x;

        if(x>ssm[i-1]+x)
            s=i;
        ssm[i]=max(x,x+ssm[i-1]);
        if(ssm[i]>ma)
        {
            ma=ssm[i];
            dr=i;
            st=s;
            mi=dr-st;
        }
        else if(ssm[i]==ma&&dr-s<mi)
                {
                    dr=i;
                    st=s;
                    mi=dr-st;
                }
    }
    fout<<ma<<' '<<st<<' '<<dr;

}