program duskolo_2 ( input, output) ;
var metr, k, i, l, sum, f, n, max : integer ;
A : array [ 1 .. 1000000 ] of integer ;
athr : array [ 1 .. 1000000000000 ] of integer ;
begin
readln ( n) ;
i: = 1 ;
while ( not eoln ) do begin read ( A[ i] ) ; i: = i+ 1 end ;
metr: = 1 ;
for k: = 1 to i- 1 do
begin
sum: = A[ k] ;
for l: = k+ 1 to i do
begin
sum: = sum+ A[ l] ;
athr[ metr] : = sum;
metr: = metr+ 1
end
end ;
max: = athr[ 1 ] ;
for f: = 1 to metr- 1 do if athr[ f] >max then max: = athr[ f] ;
writeln ( max)
end .
cHJvZ3JhbSBkdXNrb2xvXzIgKGlucHV0LCBvdXRwdXQpOwp2YXIgbWV0ciwgaywgaSwgbCwgc3VtLCBmLCBuLCBtYXggOiBpbnRlZ2VyOwogICAgQSA6IGFycmF5IFsxLi4xMDAwMDAwXSBvZiBpbnRlZ2VyOwogICAgYXRociA6IGFycmF5IFsxLi4xMDAwMDAwMDAwMDAwXSBvZiBpbnRlZ2VyOwpiZWdpbgpyZWFkbG4obik7Cmk6PTE7CndoaWxlIChub3QgZW9sbikgZG8gYmVnaW4gcmVhZChBW2ldKTsgaTo9aSsxIGVuZDsKbWV0cjo9MTsKZm9yIGs6PTEgdG8gaS0xIGRvIAogICAgYmVnaW4KICAgIHN1bTo9QVtrXTsKICAgIGZvciBsOj1rKzEgdG8gaSBkbwogICAgICAgIGJlZ2luCiAgICAgICAgc3VtOj1zdW0rQVtsXTsKICAgICAgICBhdGhyW21ldHJdOj1zdW07CiAgICAgICAgbWV0cjo9bWV0cisxCiAgICAgICAgZW5kCiAgICBlbmQ7Cm1heDo9YXRoclsxXTsKZm9yIGY6PTEgdG8gbWV0ci0xIGRvIGlmIGF0aHJbZl0+bWF4IHRoZW4gbWF4Oj1hdGhyW2ZdOwp3cml0ZWxuKG1heCkKZW5kLg==