n = int(input()) if n > 1999: n = 1999 nums = list(int(i) for i in input().split()) for i in range(1, len(nums)): key = nums[i] j = i - 1 while j >= 0 and key < nums[j]: nums[j + 1] = nums[j] j -= 1 print(nums) nums[j + 1] = key print(nums)