#include <stdio.h>

int main() {
    int N;
    while (scanf("%d", &N) != EOF) {
        long long num;
        scanf("%lld", &num);
        long long max_sum = num;    // 最大和初始化为第一个元素
        long long current_sum = num;// 当前子序列和
        
        for (int i = 1; i < N; ++i) {
            scanf("%lld", &num);
            /* 决策：继承前序子序列 或 以当前元素重新开始 */
            current_sum = (current_sum + num > num) ? current_sum + num : num;
            /* 实时更新全局最大值 */
            if (current_sum > max_sum) {
                max_sum = current_sum;
          &nbs...