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