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