输入一个整型数组，数组中的一个或连续多个整数组成一个子数组。求所有子数组的和的最大值。
输入
输入数组长度 n (1 \le n \le 50)。依次给数组的元素赋值
输出
输出所有子数组的和的最大值。
样例
9 -2 1 -3 4 -1 2 1 -5 4
6
提示
只需要求出每个位置的连续子数组的最大和，然后返回数组中的最大值即可。