n = int(input()) a = list(map(int, input().split())) for i in range(1, 2 * n - 3): p_min = max(0, i - (n - 1)) p_max = (i - 1) // 2 for p in range(p_min, p_max + 1): q = i - p if q >= n or p >= q: continue if a[p] > a[q]: a[p], a[q] = a[q], a[p] print(' '.join(map(str, a)))