n = int(input()) targets = list(map(int, input().split())) for i in range(1, 2*n-3 ): for p in range(i): q = i - p if n <= q: continue if p >= q: break if targets[p] > targets[q]: targets[p], targets[q] = targets[q], targets[p] print(' '.join(list(map(str,targets))))