var n,j,s,a:longint; v:array[1..500000] of integer; f,g:text;

begin

assign(f,'algsort.in');  reset(f);
assign(g,'algsort.out'); rewrite(g);
readln(f,n);
for j:=1 to n do read(f,v[j]);

begin
repeat
 s:=0;
  for j:=1 to n-1 do
   begin
    if v[j]>v[j+1] then
     begin
      a:=v[j+1];
      v[j+1]:=v[j];
      v[j]:=a;
      s:=1;
     end;
   end;
until s=0;
end;
for j:=1 to n do
write(g,v[j],' ');
close(f); close(g);

end.