[USACO11JAN] Profits S

题目描述

有 $N$（$1 \le N \le 10^5$）个数 $P_i$（$-1000 \le Pi \le 1000$），求最大连续和。

输入格式

第一行一个整数 $N$ 。 下来 $N$ 个数 $P_i$。

输出格式

一个整数，表示最大连续和.

样例 #1

样例输入 #1

7 
-3 4 9 -2 -5 8 -3

样例输出 #1

14

提示

(4, 9, -2, -5, 8) => 14.