40分求调！！！

#include<bits/stdc++.h>
using namespace std;								//  最大子段和_DP
#define str string
const int N=100005;
int n,a[N],dp[N],mx=-0x3f3f3f3f;
int main(){
    cin>>n;
    for(int i=1;i<=n;i++){
        cin>>a[i];
    }
    for(int i=1;i<=n;i++){
        dp[i]=max(dp[i-1],0)+a[i];
        mx=max(mx,dp[i]);
    }
    cout<<mx;
    return 0;
}