var
f,g:text;
i,n,aux:longint;
v:array[1..500000]of longint;
ok:boolean;
begin
assign(f,'algsort.in');
reset(f);
readln(f,n);
for i:=1 to n do
    read(f,v[i]);
close(f);
repeat
   ok:=true;
   for i:=1 to n-1 do
      if v[i]>v[i+1] then
                      begin
                      aux:=v[i];
                      v[i]:=v[i+1];
                      v[i+1]:=aux;
                      ok:=false;
                      end;
      until ok;
assign(g,'algsort.out');
rewrite(g);
for i:=1 to n do
write(g,v[i],' ');
close(g);
end.