Contest1339/F.cpp

#include<bits/stdc++.h>
using namespace std;
int main(){
	int n;
	cin >> n;
	int sum = 0, b = 0;
	for(int i = 1; i <= n; i++){
	    int x;
	    cin >> x;
	    if(b > 0){
	        b += x;
	    }else{
	        b = x;
	    }
	    sum = max(sum, b);
	}
	cout << sum << endl;
	return 0;
}