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

int main(){
    int n;
    while(cin >> n){
        long long maxNow;
        cin >> maxNow;
        long long maxAll = maxNow;
        for(int i = 1; i < n ; i++){
            long long temp;
            cin >> temp;
            maxNow = max(maxNow + temp,temp);
            if(maxNow > maxAll) maxAll = maxNow;
        }
        cout << maxAll << endl;
    }
    return 0;
}