题目描述

《累积升温》

给出 n天的温差数据，其中正数表示比前一天升温，负数表示比前一天降温。求这n天中某个连续时间的累积升温的最大值。

输入格式

第一行是一个正整数 n，表示了温差序列的长度。(n≤365) 第二行是用空格分开的 n 个整数，表示n天的温差数据。

输出格式

一个整数，连续时间内累积升温的最大值。

样例

输入样例 1

7
2  -4   3   -1   2  -4  3

输出样例 1

4

输入样例 2

5
-5 -2 -8 -1 -3

输出样例 2

-1

输入样例 3

4
1 2 3 4

输出样例 3

10

输入样例 4

1
-10

输出样例 4

-10