var f,g:text;
    aux,i,n:longint;
    v:array[1..100000000] 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
ok:=false;
aux:=v[i];
v[i]:=v[i+1];
v[i+1]:=aux;
end;
until ok;
assign(g,'algsort.out');
rewrite(g);
for i:=1 to n do
write(g,v[i],' ');
close(g);
end.