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

int main() {
    ll n,m,sum=0,maxsum=0;
    cin>>n;
    for (int i=1;i<=n;++i){
        cin>>m;
        sum+=m;
        //meothinhle
        if (sum<0) sum=0;
        maxsum=max(sum,maxsum);
    }
    cout<<maxsum;
}

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
int main() {
    int n;
    cin>>n;
    vector<int> a(n);
    for (int i=0;i<n;++i) {
        cin>>a[i];
    }
    int max1=a[0];
    int t=a[0];
    for (int i=1;i<n;++i) {
        t=max(a[i],t+a[i]);
        max1=max(max1,t);
    }
    cout<<max1;
    return 0;
}