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