program sub_max;
const fi='ssm.in';
      fo='ssm.out';
var a,idx,beg,en,n,sum,s1:int64;
i:longint;
f,g:text;
begin
assign(f,fi);
reset(f);
assign(g,fo);
rewrite(g);
read(f,n);
sum:=-maxlongint;
for i:=1 to n do
begin
read(f,s1);
if sum<0 then
begin
   sum:=s1;
   idx:=i;
end
else
begin
sum:=sum+s1;
if a<sum then
  begin
  a:=sum;
  beg:=idx;
  en:=i;
  end;
end;
end;
write(g,a,' ',beg,' ',en);
close(f);
close(g);
end.