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