n=int(input()) a=list(map(int,input().split())) for i in range(1,n): #取索引从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)