n=int(input()) b=input().split() b=[int(x) for x in b] for j in range(n-1): for i in range(n-1-j): if b[i]>b[i+1]: b[i],b[i+1]=b[i+1],b[i] for i in range(n): print(b[i], end=' ') print()