def max_subarray_sum(arr):
max_sum=float('inf')
curr_sum=0
for num in arr:
curr_sum=max(num,curr_sum+num)
max_sum=max(max_sum,curr_sum)
return max_sum
arr=[-2,1,-3,4,-1,2,1,-5,4]
print(max_subarray_sum(arr))
ZGVmIG1heF9zdWJhcnJheV9zdW0oYXJyKToKICAgIG1heF9zdW09ZmxvYXQoJ2luZicpCiAgICBjdXJyX3N1bT0wCiAgICBmb3IgbnVtIGluIGFycjoKICAgICAgICBjdXJyX3N1bT1tYXgobnVtLGN1cnJfc3VtK251bSkKICAgICAgICBtYXhfc3VtPW1heChtYXhfc3VtLGN1cnJfc3VtKQogICAgICAgIHJldHVybiBtYXhfc3VtCiAgICAgICAgYXJyPVstMiwxLC0zLDQsLTEsMiwxLC01LDRdCiAgICAgICAgcHJpbnQobWF4X3N1YmFycmF5X3N1bShhcnIpKQ==