n = int(input().strip()) a = [int(i) for i in input().strip().split(" ")] for i in range(1, 2*n-3): for p in range(i+1): q = i - p if p > q or q >= n: continue if a[p] > a[q]: tmp = a[q] a[q] = a[p] a[p] = tmp print(" ".join([str(i) for i in a]))