#include <iostream>
#include<bits/stdc++.h>
using namespace std;
int main() {
// your code goes here
int n;
cin>>n;
vector<int> arr(n);
for(int i=0;i<n;i++){
cin>>arr[i];
}
vector<int> suffix(n,0);
vector<int> suffix_max(n,0);
suffix[n-1]=arr[n-1];
suffix_max[n-1]=arr[n-1];
for(int i=n-2;i>=0;i--){
suffix[i]=suffix[i+1]+arr[i];
suffix_max[i]=max(suffix_max[i+1],suffix[i]);
}
int prefix_sum=0;
int ans=0;
for(int i=0;i<n;i++){
prefix_sum+=arr[i];
int suffix_sum=0;
if(i+1<n){
suffix_sum=suffix_max[i+1];
}
int best_sum=prefix_sum + suffix_sum;
ans=max(ans,best_sum);
}
cout<<ans<<endl;
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZTxiaXRzL3N0ZGMrKy5oPgoKdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCmludCBtYWluKCkgewoJLy8geW91ciBjb2RlIGdvZXMgaGVyZQoJaW50IG47CgljaW4+Pm47Cgl2ZWN0b3I8aW50PiBhcnIobik7Cglmb3IoaW50IGk9MDtpPG47aSsrKXsKCQljaW4+PmFycltpXTsKCX0KCQoJdmVjdG9yPGludD4gc3VmZml4KG4sMCk7Cgl2ZWN0b3I8aW50PiBzdWZmaXhfbWF4KG4sMCk7CglzdWZmaXhbbi0xXT1hcnJbbi0xXTsKCXN1ZmZpeF9tYXhbbi0xXT1hcnJbbi0xXTsKCQoJCglmb3IoaW50IGk9bi0yO2k+PTA7aS0tKXsKCQlzdWZmaXhbaV09c3VmZml4W2krMV0rYXJyW2ldOwoJCXN1ZmZpeF9tYXhbaV09bWF4KHN1ZmZpeF9tYXhbaSsxXSxzdWZmaXhbaV0pOwoJfQoJCglpbnQgcHJlZml4X3N1bT0wOwoJaW50IGFucz0wOwoJZm9yKGludCBpPTA7aTxuO2krKyl7CgkgICBwcmVmaXhfc3VtKz1hcnJbaV07CgkgICBpbnQgc3VmZml4X3N1bT0wOwoJICAgCgkgICBpZihpKzE8bil7CgkgICAJc3VmZml4X3N1bT1zdWZmaXhfbWF4W2krMV07CgkgICB9CgkgICBpbnQgYmVzdF9zdW09cHJlZml4X3N1bSArIHN1ZmZpeF9zdW07CgkgICBhbnM9bWF4KGFucyxiZXN0X3N1bSk7Cgl9CgkKCWNvdXQ8PGFuczw8ZW5kbDsKCQoJcmV0dXJuIDA7Cn0=