n=int(input()) a=list(map(int,input().split())) for i in range(1,n): next=a[i] #表示当前要插入的元素 j=i-1 while j>=0 and a[j]>next: a[j+1]=a[j] j-=1 a[j+1]=next print(*a)