N = int(input()) A = list(map(int, input().split())) L = [[] for i in range(2 * N)] for i in range(N): for j in range(i + 1, N): L[i + j].append((i, j)) for v in range(1, 2 * N - 3): for p, q in L[v]: if A[p] > A[q]: A[p], A[q] = A[q], A[p] print(*A)