小明的早餐店连续 n 天的盈亏情况记录在一个数组中，正数表示盈利，负数表示亏损。小明想知道，在这 n 天中，连续的一段日子里，累计收益最高是多少？
例如，若 5 天的盈亏为 1 2 3 4 5，那么选择全部 5 天，累计收益为 15，这是最大的。
请你帮小明计算这个最大累计收益。
小明的早餐店连续 n 天的盈亏情况记录在一个数组中，正数表示盈利，负数表示亏损。小明想知道，在这 n 天中，连续的一段日子里，累计收益最高是多少？
例如，若 5 天的盈亏为 1 2 3 4 5，那么选择全部 5 天，累计收益为 15，这是最大的。
请你帮小明计算这个最大累计收益。
第一行包含一个正整数 n，表示总天数。
第二行包含 n 个整数ai(1<= i <=n)，表示每天的盈亏金额（正数盈利，负数亏损）。
5
1 2 3 4 5 15
1<=N<=1000
-109<=ai<=109