N, *A = map(int, open(0).read().split()) for i in range(1, 2 * N - 3): for q in range(N): p = i - q if 0 <= p < N and A[p] > A[q]: A[p], A[q] = A[q], A[p] print(*A)