program shuta(input,output);
var
 a:array[1..80,1..80,1..3]of integer;
 i,j,n:integer;
procedure init(n:integer);
var i,j:integer;
begin
 for i:=1 to n do
  for j:=1 to i do begin
   read(input,a[i,j,1]);
   a[i,j,2]:=a[i,j,1];
   a[i,j,3]:=0;
  end;
 readln(input);
end;
begin
 assign(input,'shuta.in');
 assign(output,'shuta.out');
 reset(input);rewrite(output);
 readln(input,n);
 init(n);
 for i:=n-1 downto 1 do
  for j:=1 to i do begin
   if a[i+1,j,2]>a[i+1,j+1,2]then
    a[i,j,2]:=a[i,j,2]+a[i+1,j,2]
   else begin
    a[i,j,2]:=a[i,j,2]+a[i+1,j+1,2];
    a[i,j,3]:=1;
   end;
  end;
 writeln(output,a[1,1,2]);
 i:=1;j:=1;
 while i<=n do begin
  write(output,a[i,j,1],' ');
  if a[i,j,3]=0 then i:=i+1
  else begin i:=i+1;
             j:=j+1;end;
 end;
 close(input);
 close(output);
end.