题目描述
给定一个长度为 \( n \) 的整数序列 \( a_1, a_2, \dots, a_n \)（包含负数），求其非空连续子段的最大和。
输入格式
第一行一个整数 \( n \)。
第二行 \( n \) 个整数，表示数组 \( a \)。
输出格式
输出一个整数，表示最大连续子段和。
样例输入
6
1 -2 3 4 -1 5
样例输出
11
给定一个长度为 \( n \) 的整数序列 \( a_1, a_2, \dots, a_n \)（包含负数），求其非空连续子段的最大和。
第一行一个整数 \( n \)。
第二行 \( n \) 个整数，表示数组 \( a \)。
输出一个整数，表示最大连续子段和。