70pts求条，条闭关

#include <bits/stdc++.h>
using namespace std;
const long long inf=1e9;
long long n,a[200005],f1,f2,ans1,ans2,sum,maxa=-inf,mina;
int main(){
    ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);
    cin>>n;
    for(int i=1;i<=n;i++){
        cin>>a[i];
        maxa=max(maxa,a[i]);
        mina=min(mina,a[i]);
        sum+=a[i];
    }
    if(maxa<0){
        cout<<maxa;
    }
    else{
        for(int i=1;i<=n;i++){
            f1=max(f1+a[i],a[i]);
            ans1=max(ans1,f1);
            f2=min(f2+a[i],a[i]);
            ans2=min(ans2,f2);
        }
    }
    cout<<max(ans1,sum-ans2);
    return 0;
}