def prefix_sum(nums: list[int]) -> list[int]:
    if not nums: return []
    out = [nums[0]]
    suma = nums[0]
    for i in range(1, len(nums)):
        suma = nums[i] + suma
        out.append(suma)
    return out