#include <fstream>

using namespace std;
ifstream f("ssm.in");
ofstream g("ssm.out");
int i,pinc,ls,ld,s,smax;
long long n,x[6000001];
int main()
{f>>n;
pinc=ls=ld=1;
smax=x[1];
s=0;
for(int i=1;i<=n;i++)
{f>>x[i];
s=s+x[i];
    if(smax<s){smax=s;
               ls=pinc;
               ld=i;}

if(s<0){s=0;
pinc=i+1;
}
}
g<<smax<<'\n';
g<<ls<<'\n';
g<<ld<<'\n';
f.close();g.close();
return 0;
}