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