#include<bits/stdc++.h>
using namespace std;
long long dp[200000],ans;
int main(){
    long long n;
    cin >> n;
    long long a[200000];
    for(int i = 1;i<=n;i++){
        cin >> a[i];
    }
    for(int i = 1;i<=n;i++){
        dp[i] = max(dp[i-1]+a[i],a[i]);
    }
    
    for(int i = 1;i<=n;i++){
        ans = max(ans,dp[i]);
    }
    cout << ans;
    return 0;
}