N = int(input()) As = [int(x) for x in input().split()] for i in range(2 * N - 3): for p in range(i + 1): q = i - p if 0 <= p and p < q and q <= N - 1: ap=As[p] aq=As[q] if ap > aq: As[p] = aq As[q] = ap print(" ".join(map(str,As)))