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): q = i - p if q >= n: continue if p >= q: break if a[p] > a[q]: a[q], a[p] = a[p], a[q] print(*a)