#include <iostream>
#include <algorithm>
using namespace std;
const int N =1e6+5;

int main() {
int n;
cin>>n;

int a[N];


for(int i=0;i<n;i++)
cin>>a[i];
int ans=0,sum=0;
for(int i=0;i<n;i++){
  sum+=a[i];
  ans=max(sum,ans);
  sum=max(0,sum);
}

cout<<ans;
}