n = int(input()) A = list(map(int, input().split())) for i in range(1, 2*n-3): for q in range((i//2)+1, n): p = i - q if 0 <= p < q and A[p] > A[q]: A[p], A[q] = A[q], A[p] print(" ".join([str(i) for i in A]))