给定n个数，求这n个数的最大子段和。
第1行包含一个整数n (1 <= n <= 30000)， 第2行包含n个整数k (-1000000 <= k <= 1000000)。
输出一个整数，表示最大子段和。
7 2 -4 3 -1 2 -4 3
4
分治