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