program Project2;

{$APPTYPE CONSOLE}

{$R *.res}

uses
  System.SysUtils;

var
   N, i, j, Temp, Iteration: Integer;
   UserArr: array of Integer;
begin
   Writeln('Enter N');
   Readln(N);
   SetLength(UserArr, N);
   Iteration := N - 1;
   for i := 0 to Iteration do
      Read(UserArr[i]);
   Readln;
   for i := 1 to Iteration do
   begin
      j := i;
      Temp := UserArr[i];
      while (j > 0) and (Temp < UserArr[j - 1]) do
      begin
         UserArr[j] := UserArr[j - 1];
         Dec(j)
      end;
      UserArr[j] := Temp
   end;
   for i := 0 to Iteration do
      Write(UserArr[i], ' ');
   Readln
end.