题目描述：给定一个数组a[0,...,n-1],求其最大子数组(长度>=1)和　　　输入描述：第一行一个整数n(1<=n<=5000)，然后依次输入n个整数（每个整数范围[-5000, 5000]）　　　输出描述：输出一个整数表示最大子数组和　　　样例输入：5 1 -1 1 1 -1　　　样例输出：2(Topic descr iption:Given an array a[0,..., n-1], find its maximum sum of subarray (length >=1)　　　Input descr iption:The first row is an integer n (1<=n<=5000), and then n integers are entered sequentially (each integer range [-5000, 5000])　　　Output descr iption:Output an integer representing the maximum subarray sum　　　Sample input :5 1 -1 1 1 -1　　　Sample output:2)