1570：最大利润
文件提交：文件名：profit
内存限制：128 MB
时间限制：1.000 S
评测方式：普通裁判
命题人：
提交：5
解决：3
题目描述
奶牛们开始了新的生意，它们的主人约翰想知道它们到底能做得多好。这笔生意已经做了N（1≤N≤100,000）天，每天奶牛们都会记录下这一天的利润Pi（-1,000≤Pi≤1,000）。
约翰想要找到奶牛们在连续的时间期间所获得的最大的总利润。（注：连续时间的周期长度范围从第一天到第N天）。
请你写一个计算最大利润的程序来帮助他。
约翰想要找到奶牛们在连续的时间期间所获得的最大的总利润。（注：连续时间的周期长度范围从第一天到第N天）。
请你写一个计算最大利润的程序来帮助他。
输入
第一行，输入一个正整数N，代表有N天
接下来的N行，每行一个整数Pi，代表当天的利润
输出
输出一个整数，代表最大总利润
样例输入-1 复制
7
-3
4
9
-2
-5
8
-3 样例输出-1 复制
14提示
注意: 请使用profit.in作为程序数据输入，profit.out作为程序数据输出
