Description

$N$ 个整数组成的序列 $a[1],a[2],a[3],$ …， $a[n]$ ，从中选出一个子段（ $a[i],a[i+1],$ … $a[j]$ ），使这个子段的和> $0$ ，并且这个和是所有和> $0$ 的子段中最小的。

例如： $4$ ， $-1$ ， $5$ ， $-2$ ， $-1$ ， $2$ ， $6$ ， $-2$ 。 $-1$ ， $5$ ， $-2$ ， $-1$ ，序列和为 $1$ ，是最小的。

Input Format

第 $1$ 行：整数序列的长度 $N$ （ $2 \le N \le 50000)$ 第 $2 - N+1$ 行： $N$ 个整数

Output Format

输出最小正子段和。

8
4
-1
5
-2
-1
2
6
-2

1