题目 1678: 最大子数组和

对于一个给定的长度为N的整数数组A，它的“子数组”的定义是：A中非空的一段连续的元素（整数）。你要完成的任务是，在所有可能的子数组中，找到一个子数组，该子数组中所有元素的和是最大的（跟其他所有子数组相比）。程序要求你输出这个最大值。

第一行包含一个整数N，第二行包含N个整数，表示A。 
其中 
1  <=  N  <=  100000 
-10000 <=  A[i]  <=10000 

输出仅包含一个整数，表示最大子数组之和。