n = int(input()) alst = list(map(int, input().split())) q = [[] for _ in range(2 * n - 3)] for i in range(n): for j in range(i + 1, n): if i + j < 2 * n - 3: q[i + j].append((i, j)) for lst in q: for a, b in lst: if alst[a] > alst[b]: alst[a], alst[b] = alst[b], alst[a] print(*alst)