#include<bits/stdc++.h> using namespace std; int dp[10000]; int main() { int n,a[10000]; int ma; cin>>n; for(int i=1;i<=n;i++) { cin>>a[i]; } dp[1]=a[1]; ma=dp[1]; for(int i=1;i<=n;i++) { dp[i]=max(dp[i-1]+a[i],a[i]); ma=max(dp[i],ma); } cout<<ma; return 0; }