n = int(input().strip()) a = [int(i) for i in input().strip().split(' ')] for i in range(2*n-3): j = 0 while True: k = i - j if k >= len(a): j += 1 continue if j >= k: break if a[j] > a[k]: a[j], a[k] = a[k], a[j] j += 1 print(' '.join([str(i) for i in a]))