【例题】最大连续子序列的和
Background
Special for beginners, ^_^
Description
求取[数组]中最大连续子序列和，例如给定数组为A={1， 3， -2， 4， -5}， 则最大连续子序列和为6，即1+3+（-2）+ 4 = 6。
Format
Input
两行，第一行一个整数n (n<=10000) 接下来输入 n个整数
Output
一个整数
Samples
10
1 2 -9 5 6 -3 7 8 -89 10
23
Limitation
1s, 1024KiB for each test case.