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

int main() {    
    int k;
    while (cin >> k) {
        vector<int> a(k);
        for (int i = 0; i < k; i++)
            cin >> a[i];            
        long long curSum = a[0];   // 当前连续子序列和    
        long long maxSum = a[0];   // 全局最大和
        for (int i = 1; i < k; i++) {
            if (a[i]+curSum >= a[i])
                curSum += a[i];
   			else
                curSum = a[i];           		
            if (curSum > maxSum) 
                maxSum = curSum;
        }        
        cout << maxSum << endl;
    }    
    return 0;
}