#include <iostream>

using namespace std;
int A[200010];
//int pre_smallest[200010];
int main()
{
    int n,a;
    cin>>n;
    int ans = 0xffffffff,pre_s = 0;
    for(int i = 0;i < n;++i){
        cin>>a;
        if(i == 0){
            A[i] = a;
            pre_s = min(a,0);
        }
        else{
            A[i] = A[i - 1] + a;
            pre_s = min(pre_s,A[i - 1]);
            ans = max(A[i] - pre_s,ans);
        }
    }
    if(n == 1) ans = A[0];
    cout << ans << endl;
    return 0;
}