#include <fstream>
#include <climits>
using namespace std;
ifstream in ("ssm.in");
ofstream out("ssm.out");
int n, v[6000000],minim=0,maxim=-INT_MAX,suma;

int main()
{ in>>n;
int i,prim,ultim,x=0;
for(i=1;i<=n;i++)
    {in>>v[i];
    suma+=v[i];
    if(suma-minim>maxim)
        {maxim=suma-minim;
        prim=i;
        ultim=x+1;}
    else
        if(suma<minim)
            {minim=suma;
            x=i;}
    }
out<<maxim<<' '<<prim<<' '<<ultim;

    return 0;
}