奶牛们开办了一项新业务，Farmer John 想看看她们经营得如何。这项业务已经运行了 $N$（$1 \leq N \leq 100{,}000$）天，每天 $i$ 奶牛们都记录净利润 $P_i$（$-1{,}000 \leq P_i \leq 1{,}000$）。
Farmer John 想求奶牛们在任意一段连续时间内获得的最大总利润。（注意，一段连续时间的长度可以是一天到 $N$ 天。）请编写程序计算连续利润的最大和来帮助他。
输入格式
从标准输入读取输入。
- 第 1 行：一个整数 $N$。
- 第 $2..N+1$ 行：第 $i+1$ 行包含一个整数 $P_i$。
输出格式
将输出写入标准输出。
- 第 1 行：一个整数，表示任意一段连续时间内的利润总和的最大值。
样例
输入格式 1
7 -3 4 9 -2 -5 8 -3
输出格式 1
14
说明
取第 2 个数到第 6 个数（4、9、-2、-5、8）的和，可以得到最大和 14。
题目作者：Neal Wu，2007