#include<bits/stdc++.h>
using namespace std;
long long n,t,ans=0,a[2100000],s,maxn;
int main()
{
cin>>n;
for(int i=1;i<=n;i++)cin>>a[i];
s=a[1];
maxn=a[1];
for(int i=2;i<=n;i++)
{
if(s>=0)s+=a[i];
else s=a[i];
maxn=max(s,maxn);
}
cout<<maxn;
return 0;
}