题目描述

给定K个整数组成的序列{ N1, N2, ..., NK}，例如给定序列{ -2, 11, -4, 13, -5, -2 }，其连续子列{ 11, -4, 13 }有最大的和20。 现要求你编写程序，计算给定整数序列的最大子列和。

输入格式

有多组测试数据，输入第1行给出正整数(K<=100000)；第2行给出K个整数，其间以空格分隔。

输出格式

在一行中输出最大子列和。

6
-2 11 -4 13 -5 -2

20