#include <fstream>

using namespace std;
ifstream f("ssm.in");
ofstream g("ssm.out");
int v[6000001],i,n,idx,start,fin,maxim=-100000001,minim=0;
int main()
{
    f>>n;
    for (i=1;i<=n;i++)
    {
        f>>v[i];
    }
    for (i=1;i<=n;i++)
    {
        v[i]+=v[i-1];
        if (maxim<v[i]-minim)
        {
            maxim=v[i]-minim;
            start=idx+1;
            fin=i;
        }
        if (minim>v[i])
        {
            minim=v[i];
            idx=i;
        }
    }
    g<<maxim<<" "<<start<<" "<<fin;
    return 0;
}