n=int(input()) A=list(map(int,input().split())) for i in range(1,2*n-3): for p in range(max(0,i-n+1), min(n,(i+1)//2)): q=i-p if A[p]>A[q]:A[p],A[q]=A[q],A[p] print(*A)