#include <iostream>
using namespace std;
int find_MAX_Sum(int n,int a[]){
int sum=0,temp=0;
for(int i=0;i<n;i++){
if(temp>0)
temp=temp+a[i];
else
temp=a[i];
if(temp>sum)
sum=temp;
}
return sum;
}
int main(){
int n;
cout<<"请输入元素的个数:";
cin>>n;
int a[n]={};
cout<<"请输入各元素的值:";
for(int i=0;i<n;i++){
cin>>a[i];
}
cout<<"最大字段和的值为:"<<find_MAX_Sum(n,a)<<endl;
return 0;
}