program mire;
var n,i,en,b,x,e,bb:longint;
     s:int64;
     best:array[0..6000000] of longint;
     f,g:text;
begin
assign(f,'ssm.in'); reset(f);
assign(g,'ssm.out'); rewrite(g);
readln(f,n);
 read(f,x);
 best[1]:=x;
 s:=x;
 for i:=2 to n do
   begin
     read(f,x);
       if x>(best[i-1]+x) then
           begin
             best[i]:=x;
              b:=i;
              e:=i;
           end
         else
         begin
         best[i]:=best[i-1]+x;
          e:=i;
         end;

          if s<best[i] then
          begin
            s:=best[i];
            en:=e;
            bb:=b;
            end;
   end;
   writeln(g,s,' ',bb,' ',en);
close(f);
close(g);

end.