#include<stdio.h>
int main()
{
    long long a[1000000],dp[1000000];//dp[i]表示以a[i]结尾的最大序列和
    long long max;
    long long n,i;
    while(~scanf("%lld",&n))
    {
        ;
        for(i=0;i<n;i++)
        {
            scanf("%lld",&a[i]);//先把数据用数组存起来
        }
        dp[0]=a[0];//给dp【0】赋初值
        for(i=1;i<n;i++)
        {
            if(dp[i-1]>0)
            {
                dp[i]=dp[i-1]+a[i];//如果dp[i-1]大于0，累加
       ...