import math
n = int(input())
x = list(map(int, input().split()))
loc_max = 0
glob_max = -math.inf
for i in x:
    loc_max = max(i, i + loc_max)
    glob_max = max(loc_max, glob_max)
print(glob_max)

1872b26eb30cbaead3061e2d7e529459b52520f4
<mask token>

<mask token>
for i in x:
    loc_max = max(i, i + loc_max)
    glob_max = max(loc_max, glob_max)
print(glob_max)

<mask token>
n = int(input())
x = list(map(int, input().split()))
loc_max = 0
glob_max = -math.inf
for i in x:
    loc_max = max(i, i + loc_max)
    glob_max = max(loc_max, glob_max)
print(glob_max)

import math
n = int(input())
x = list(map(int, input().split()))
loc_max = 0
glob_max = -math.inf
for i in x:
    loc_max = max(i, i + loc_max)
    glob_max = max(loc_max, glob_max)
print(glob_max)
