问题描述

给定一个序列 $A$，请你输出序列 $A$ 的最大连续子序列和。连续子序列可以为空。

输入格式

第一行输入一个正整数 $n$，表示序列长度。$(1\le n\le 10^5)$。

接下来一行输入 $n$ 个整数 $A_i$。$(-10^4\le A_i\le 10^4,1\le i\le n)$。

输出格式

输出一个整数，表示最大连续子序列和。

样例输入

9
-2 1 -3 4 -1 2 1 -5 4

样例输出

6

说明

$[4,-1,2,1]$ 是最大连续子序列。