说明

给定一个数字序列 $A1,A2 \dots An$,求 $i,j(1<=i<=j<=n)$ ,使得 $Ai+ \dots +Aj$ 最大，输出这个最大和。

输入格式

一个整数 $n(n \leq 100)$ 表示数字个数
接下来一行 $n$ 个整数分别表示 $A1,A2 \dots An(-100 \leq Ai \leq 100)$

输出格式

输出最大连续子序列的和

样例

7
-2 13 12 9 14 -10 2 

48