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),(i+1)//2): q=i-p;a,b=A[p],A[q] if a>b:A[p],A[q]=b,a print(*A)