题目描述
给定一个包含 $n$ 个元素的整数列 $a_1,a_2,\cdots,a_n$（可能为负整数），求数列的子段（可以为空），使其和最大。
例如：当 $(a_1, a_2, a_3, a_4, a_5, a_6)=(-2, 11, -4, 13, -5, -2)$ 时，其最大子段和为 $11-4+13=20$。
输入格式
**多组数据，请处理到文件结束。**
每组数据包含两行。
第一行包含一个正整数 $n\ (1\le n\le 10^5)$，表示整数列的长度。
第二行包含 $n$ 个整数 $a_1,a_2,\cdots,a_n\ (-1000\le a_i\le 1000)$，表示这个整数列。
数据保证 $\sum n\le 2\times 10^5$.