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 // 2): if A[p] > A[i - p]: A[p], A[i - p] = A[i - p], A[p] print(*A)