#include <fstream>
using namespace std;
int x, i, n, val,  imin, st, dr, val_max, minim;
int S[2000001];
int main ()
{
    ifstream fin ("ssm.in ");
    ofstream fout ("ssm.out");
    fin>>n;
    imin=0;
    minim=20000000;
    for (i=1; i<=n; i++)
    {
        fin>>x;
        S[i]=S[i-1]+x;
        if (S[i]<minim)
        {
            minim=S[i];
            imin=i;
        }
        val=S[i]-S[imin];
        if (val>val_max)
        {
            st=imin+1;
            dr=i;
            val_max=val;
        }
    }
    fout<<val_max<<" "<<st<<" "<<dr;
}