87 Zhukov

#include <iostream>

using namespace std;

int main(){
    int n;
    cin>>n;

    int a;
    cin>>a;
    int sum=a;

    int ans=-0x80000000;
    if(sum>ans){
        ans=sum;
    }

    for(int i=1;i<n;i++){
        cin>>a;
        if(a>ans){
            ans=a;
        }

        if(sum<0){
            sum=a;
        }
        else{
            sum+=a;
        }

        if(sum>ans){
            ans=sum;
        }
    }
    cout<<ans;
}