#include<bits/stdc++.h>
using namespace std;
int n;
int maxv=-114514;
int A[110000];
int dp[110000];
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]+A[i],A[i]);
		maxv=max(maxv,dp[i]); 
	}
	cout<<maxv;
}

f[i]表示以f[i]结尾的最大连续子序列的最大和。

a[i]要么自己单独一个，要么和前面的连起来。

则f[i]=max(a[i],f[i-1]+a[i]);

#include<iostream>

using namespace std;

int main(){
	int n;
	cin>>n;
	int a[n+10]={0},f[n+10]={0};
	for(int i = 1; i <= n; i ++ ){
		cin>>a[i];
	}
	for(int i = 1; i <= n; i ++ ){
		f[i]=max(a[i],f[i-1]+a[i]);
	}
	int ans = -1;
	for(int i = 1; i <= n; i ++ ){
		ans = max(ans,f[i]);
	}
	cout<<ans;
}#include<iostream>

using namespace std;

int main(){
	int n;
	cin>>n;
	int a[n+10]={0},f[n+10]={0};
	for(int i = 1; i <= n; i ++ ){
		cin>>a[i];
	}
	for(int i = 1; i <= n; i ++ ){
		f[i]=max(a[i],f[i-1]+a[i]);
	}
	int ans = -1;
	for(int i = 1; i <= n; i ++ ){
		ans = max(ans,f[i]);
	}
	cout<<ans;
}