#include <iostream>
#include <vector>
using namespace std;
int main() {
int n;
cin >> n ;
vector<long long int> array(n+1);
for (int i = 0; i < n; i++) {
cin >> array[i];
if ( i-1 >=0)
array[i]+=array[i-1];
}
long long int mini= 1000000000000000 ;long long int ans = -1000000000000000 ;
for ( int r =0 ;r <= n; r++)
{
mini = min (mini ,array[r]);
ans = max(ans ,max(array[r]-mini ,array[r]));
}
cout << ans ;
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8dmVjdG9yPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKaW50IG1haW4oKSB7CiAgICBpbnQgbjsKICAgIGNpbiA+PiBuIDsKCiAgICB2ZWN0b3I8bG9uZyBsb25nIGludD4gYXJyYXkobisxKTsKICAgIGZvciAoaW50IGkgPSAwOyBpIDwgbjsgaSsrKSB7CiAgICAgICAgY2luID4+IGFycmF5W2ldOwogICAgICAgIGlmICggaS0xID49MCkKICAgICAgICAgYXJyYXlbaV0rPWFycmF5W2ktMV07CiAgICB9CiAgICBsb25nIGxvbmcgaW50IG1pbmk9IDEwMDAwMDAwMDAwMDAwMDAgO2xvbmcgbG9uZyBpbnQgYW5zID0gLTEwMDAwMDAwMDAwMDAwMDAgOwogICAgZm9yICggaW50IHIgPTAgO3IgPD0gbjsgcisrKQogICAgewogICAgICBtaW5pID0gbWluIChtaW5pICxhcnJheVtyXSk7CiAgICAgIGFucyA9IG1heChhbnMgLG1heChhcnJheVtyXS1taW5pICxhcnJheVtyXSkpOwogICAgfQogICAgY291dCA8PCBhbnMgOwogICAKCiAgICByZXR1cm4gMDsKfQo=