#include <bits/stdc++.h>
using namespace std;

int main() {
	int n;
	while(cin>>n){
	    std::vector<int> a(n);
	    for(int i=0;i<n;i++){
	        cin>>a[i];
	    }
	    for(int i=1;i<n;i++){
	        if(a[i-1]>0)a[i]=max(a[i],a[i-1]+a[i]);
	    }
	    cout<<*max_element(a.begin(),a.end())<<endl;
	}

}

对于vector取最值可以用函数取