1 #include<stdio.h>
 2 int main(){
 3     int n;
 4     int maxsum=0;
 5     int sum=0;
 6     scanf("%d",&n);
 7     int a[n];
 8     for(int i=0;i<n;i++){
 9         scanf("%d",&a[i]);
10     }
11     for(int i=0;i<n;i++){
12         sum+=a[i];
13         if(sum>maxsum){
14             maxsum = sum;
15         }else{
16             sum=0;
17         }
18     }
19     printf("%d",maxsum);
20     return 0;
21 }