07422. 最大子段和·基础版 未做

$n$ 个整数（可正可负），选一段非空连续子段，和最大是多少？

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

一行一个整数：最大子段和。

$1\le n\le 2000$，$|a_i|\le 10^4$。