T219724 最大子段和

枚举

给定$n$个数组成的整数数列$a_i$，求所有的子段中的最大总和。 子段指位置连续的一段数，可以为空。

第一行包含整数$n$。 第二行包含$n$个整数$a_i$。

只有一行，包含最大子段和。

对于50%的数据，$1 ≤ n ≤ 500$。 对于100%的数据，$1 ≤ n ≤ 5000$，$-10000 ≤ a_i ≤ 10000$。