#include <stdio.h>
int main()
{
    int n,v[100],sum[100],i,min,max;
    printf("Citim numarul de elemente si elementele sirului");
    scanf("%d%d",&n,&v[0]);
    sum[0]=v[0];
    min=sum[0];
    max=sum[0];
    for(i=1;i<n;i++)
    {
	scanf("%d",&v[i]);
        sum[i]=sum[i-1]+v[i];
        if(sum[i]>max)
	    max=sum[i];
        if(sum[i]<min)
	    min=sum[i];
        if(sum[i]-min>max)
	    max=sum[i]-min;
    }
    printf("suma maxima este= %d\n",max);
    return 0;
}