program subsecventa_maxima;
var a,i,j,s,max,n,u,p,x,y:longint;
    f,g:text;
begin
assign(f,'ssm.in');
reset(f);
assign(g,'ssm.out');
rewrite(g);
readln(f,n);
s:=-MAXINT;
max:=-MAXINT;
for i:=1 to n do
begin
 read(f,a);
 if (s+a>a) then
 begin
  s:=s+a;
  u:=i;
 end
 else
  begin
   s:=a;
   p:=i;
   u:=i;
  end;
  if (s>max) then
  begin
   max:=s;
   x:=p;
   y:=u;
  end;
end;
writeln(g,max,x,y);
close(f);
close(g);
end.