1841: 最大战力
[Creator : ]
Description
阿莱有n个士兵排成一列，他们的战力分别是（a1,a2,a3......an）,阿莱想带一队士兵去打怪，但她只能带走连续的x个士兵（1=<x<=n）,现在她想知道能带走的士兵的战力和最大是多少
Input
第一行一个整数n（1=<n<=5000）
第二行 n 个整数用空格隔开，表示这n个士兵的战力（-1000=<ai<=1000）
第二行 n 个整数用空格隔开，表示这n个士兵的战力（-1000=<ai<=1000）
Output
一个整数表示最大战力和
Sample Input Copy
10
3 -2 1 5 4 -21 1 1 1 1
Sample Output Copy
11
HINT
带走第1，2，3，4，5个士兵
3-2+1+ 5+ 4=11
3-2+1+ 5+ 4=11