题解

def radix_sort_and_print(nums):
    max_num = max(nums)
    num_digits = len(str(max_num))
    
    for digit in range(num_digits):
        count = [[] for _ in range(10)] 
        
        for num in nums:
            current_digit = (num // (10 ** digit)) % 10
            count[current_digit].append(num)
        
        nums = []
        for bucket in count:
            nums.extend(bucket)
        
        print(' '.join(map(str, nums)))

n = int(input())
nums = list(map(int, input().split()))
radix_sort_and_print(nums)