N = int(input()) L = list(map(int,input().split())) for i in range(1,min(N,2*N-3)) : for p in range(i+1) : q = i-p if p < q and A[p] > A[q] : A[p], A[q] = A[q], A[p] print(*A)