best = sum = 0
for i in arr:
    sum = (arr[i] + sum) if arr[i] + sum > arr[i] else arr[i]
    best = best if best > sum else sum
print(best)