(function (n) local a={} for i=1,n do a[i]=io.stdin:read("*n") end for i=1,2*n-4 do for p=1,math.floor(i/2) do if p<(i-p) and p>0 and (i-p)<=n and a[p]>a[i-p] then a[p],a[i-p]=a[i-p],a[p] end end end for i=1,n-1 do io.write(a[i]," ") end print(a[n]) end)(io.stdin:read("*n"))