#include<fstream.h>
long n,i,j=1,k=1,s=0,b=0,max=-1000,l=1,t;
int main()
{ifstream f("ssm.in");
ofstream g("ssm.out");
f>>n;
for(i=1;i<=n;i++)
     {f>>t;
     if(b>s)
            b=s,l=i;
     s+=t;
     if(max<s-b)
            max=s-b,k=i;
     if(l<=k)
            j=l;}
if(max<0)
     j=k;
g<<max<<" "<<j<<" "<<k;
f.close();
g.close();
return 0;}