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