求大神带解最大子序和问题（不要太高级的语言）

题目描述给定一个整数序列，a0, a1, a2, …… , an（项可以为负数），求其中最大的子序列和。如果所有整数都是负数，那么最大子序列和为0。输入第一行为一个自然数n，代表一共有几个数字。
第二行为n个整数，分别代表序列中的数字。
输出输出一行，表示最大子序列和。
样例输入
10
1 2 3 -5 8 2 1 -14 2 1
样例输出
12
提示
对30%的数据，有1<n<=100
对70%的数据，有1<n<=10000
对100%的数据，有1<n<=10^7