n = int(input().strip()) a = [int(i) for i in input().strip().split(" ")] for i in range(1, 2*n-3): for q in range(1, n): if a[0] > a[q]: tmp = a[0] a[0] = a[q] a[q] = tmp for p in range(1, n-1): for q in range(p+1, i-p): if q >= n: break if a[p] > a[q]: tmp = a[q] a[q] = a[p] a[p] = tmp print(" ".join([str(i) for i in a]))