#include <iostream>
#include <algorithm>
using namespace std;
const int N=-(1e6+5);
const long long M=1e6+5;
long long a[M];
long long ans=N,sum=0,zero=0;
long long n;
int main() {

cin>>n;


for(int i=0;i<n;i++)
cin>>a[i];

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

cout<<ans;
}