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

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

    return 0;
}