N = int(input()) A = list(map(int, input().split())) for i in range(1, 2 * N - 3): p_max = (i - 1) // 2 p_min = max(0, i - N + 1) for p in range(p_min, p_max + 1): q = i - p if A[p] > A[q]: A[p], A[q] = A[q], A[p] print(*A)