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