题目描述

输入一个长度为ｎ的整数序列（A1，A2，…，An），每个Ai的取值范围均在-50到50之间，从中找出一段连续的子序列，使得这个序列的和最大。
输入格式：
第一行，n(n<=1000)；
第二行n个整数。
输出格式：
一个整数，表示连续子序列的最大和。
输入样例：
5
1 2 -4 3 5
输出样例：
8