310001 - 最大连续子序列和

给定一个有K个整数的序列\{ N_1，N_2，…，N_k\}，其任意连续子序列可表示为\{N_i，N_{i+1}，…，N_j\}，其中1≤i≤j≤K。最大连续子序列是所有连续子序列中元素和最大的一个，例如给定序列\{ -2，11，-4，13，-5，-2 \}，其最大连续子序列为\{ 11，-4，13\}，最大和为20。这即是所谓的“最大连续子序列和”问题。

输入n（n≤100000）和n个整数。

输出该序列中最大的连续子序列的和。