#include <iostream>
using namespace std;
int findMaxOfSubArray(int a[],int n)
{
int max_so_far=0,max_here=0;
for(int i=0;i<n;i++)
{
max_here+=a[i];
if(max_here>max_so_far)
max_so_far=max_here;
if(max_here<0)
max_here=0;
}
return max_so_far;
}
int main() {
int n=0;
cin>>n;
int a[n];
for(int i=0;i<n;i++)
cin>>a[i];
cout<<findMaxOfSubArray(a,n)<<endl;
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKaW50IGZpbmRNYXhPZlN1YkFycmF5KGludCBhW10saW50IG4pCnsKCWludCBtYXhfc29fZmFyPTAsbWF4X2hlcmU9MDsKCQoJZm9yKGludCBpPTA7aTxuO2krKykKCXsKCQltYXhfaGVyZSs9YVtpXTsKCQlpZihtYXhfaGVyZT5tYXhfc29fZmFyKQoJCQltYXhfc29fZmFyPW1heF9oZXJlOwoJCWlmKG1heF9oZXJlPDApCgkJCW1heF9oZXJlPTA7Cgl9CglyZXR1cm4gbWF4X3NvX2ZhcjsKfQppbnQgbWFpbigpIHsKCWludCBuPTA7CgljaW4+Pm47CglpbnQgYVtuXTsKCQoJZm9yKGludCBpPTA7aTxuO2krKykKCQkJY2luPj5hW2ldOwoJCgljb3V0PDxmaW5kTWF4T2ZTdWJBcnJheShhLG4pPDxlbmRsOwoJCQoJcmV0dXJuIDA7Cn0=