枚举最大子段和
//思路通过枚举找到最大子段和
//通过两个for循环 将所有的子段和求出来,并比较求出最大值
#include <bits/stdc++.h>
using namespace std;
int a[1005];
int ans=-10000;
int sum;
int main(void)
{
int n;
cin>>n;
for(int i=0;i<n;i++)
{
cin>>a[i];
}
for(int i=0;i<n;i++)
{
sum=0;
for(int j=i;j<n;j++)
{
sum+=a[j];
if(sum>ans)
{
ans=sum;
}
}
}
cout<<ans;
return 0;
}