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