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

int main(){
    int n;
    cin>>n;
    int i=0;
    int temp;
    vector<int> a;
    while(i<n){
        cin >>  temp;
        a.push_back(temp);
        i++;
    }
    int dp[n];
    dp[0]=a[0];
    i=1;
    while(i<n){
    dp[i] = max(dp[i-1]+a[i],a[i]);
    i++; 
    }
    cout << *max_element(dp,dp+n);

}