var v : Array[1..10] of integer;
    n,i,j,index : Integer;
    f,g:text;

Begin
assign(f,'algsort.in');reset(f);
readln(f,n);
for i:=1 to n do
read(f,v[i]);
close(f);
 For i := 2 to n-1 do
  Begin
   index := v[i];
   j := i;
   While ((j > 1) AND (v[j-1] > index)) do
    Begin
     v[j] := v[j-1];
     j := j - 1;
    End;
   v[j] := index;
  End;
assign(g,'algsort.out');
rewrite(g);
for i:=1 to n do
write(g,v[i],' ');
close(g);
End.