#include<bits/stdc++.h> using namespace std; int x[101],maxn,n,h[5100],g; int main(){ cin>>n; for(int i=1;i<=n;i++) cin>>x[i]; for(int i=1;i<n;i++){ for(int j=1+i;j<=n;j++){ g++; for(int k=i;k<=j;k++) h[g]+=x[k]; } } for(int i=1;i<=((n+1)*n/2);i++) maxn=max(h[i],maxn); cout<<maxn; return 0; }