const nmax=6000000;
    var f,g:text;  
    var  
    i,n,j,s,max,x,p,r,o:longint;  
    begin  
    assign(f,'ssm.in');  
    reset(f);  
    assign(g,'ssm.out');  
    rewrite(g);  
   readln(f,n);  
   s:=-200000000;  
   r:=1;  
   for i:=1 to n do  
     begin  
     read(f,x);  
     if s+x<x then begin  
            if s>max then  
                    begin  
                    p:=r;  
                    o:=i-1;  
                    max:=s;  
                    end;  
            s:=x;  
            r:=i;  
            end  
            else  
               begin  
               s:=s+x;  
               if s>max then  
                   begin  
                     p:=r;  
                     o:=i;  
                    max:=s;  
                     end;  
               end;  
     end;  
     writeln(g,max,' ',p,' ',o);  
   close(g);  
   end.