给出一个长度为 n 的整数列 a，选出其中连续且非空的一段，使得这一段数的和最大。 输入 第一行一个正整数，表示数列的长度 n。 第二行几 个整数，第讠个整数表示数列的第讠个整数 a¡(1 ≤i≤ n)。输出 输出一行一个整数表示该数列的最大子段和。

要解决这个问题，可以使用Kadane's algorithm（康杜马拉算法），它是一种用于找到给定数组中具有最大和连续子数组的方法。以下是使用Python实现的一个版本：

def max_subarray_sum(a):
    n = len(a)
    max_current = max_global = a[0]  # 初始化当前最大值和全局最大值

    for i in range(1, n):
        max_current = max(a[i], max_current + a[i])  # 更新当前最大值
        if max_current > max_global:
            max_global = max_current  # 如果当前最大值更大，则更新全局最大值

    return max_global

# 示例
a = [-2, 1, -3, 4, -1, 2, 1, -5, 4]
print("最大子段和:", max_subarray_sum(a))

这段代码遍历数组，每次迭代时更新当前最大子数组和`max_current`以及全局最大和`max_global`。如果当前元素加上之前的最大子数组和大于当前元素本身，那么这个元素会加入到子数组中；否则，就从子数组开始一个新的部分。

对于输入的整数列表，如`[-2, 1, -3, 4, -1, 2, 1, -5, 4]`，这个函数将返回最大子段和，即`6`（对应子数组`[4, -1, 2, 1]`）。