直接拿下，#不想再AC了

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