#include <fstream.h>
int S[7000000],N,i,sm=-20000,s,p,u,j;
int main(void)
{ifstream f("ssm.in");
ofstream g("ssm.out");
f>>N;
for(;i<N;++i)
 f>>S[i];
for(i=0;i<N;++i)
{if(s<0)
 {s=S[i];
  j=i;}
 else
  s+=S[i];
 if(sm<s)
 {sm=s;
  p=j;
  u=i;}
g<<sm<<' '<<p+1<<' '<<u+1;
return 0;
}