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