class Solution:
def maxSubArray(self, nums: List[int]) -> int:
Max = nums[0]
nums2 = []
nums2.append(nums[0])
for i in range(1,len(nums)) :
nums2.append(max(nums[i],nums[i]+nums2[i-1]))
Max = max(Max,nums2[i])
return Max