累积升温

题目描述

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

输入格式

第一行是一个正整数 $n$，表示了温差序列的长度。($n \le 365$)

第二行是用空格分开的 $n$ 个整数，表示 $n$ 天的温差数据。

输出格式

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

样例输入 1

7
2 -4 3 -1 2 -4 3

样例输出 1

4

样例解释 1

取第 3 天到第 5 天这一段：$3 + (-1) + 2 = 4$，这是所有连续段里最大的。

样例输入 2

5
-5 -2 -8 -1 -3

样例输出 2

-1

样例解释 2

每一天都在降温，怎么选都是负数，只能挑最大的那一天：$-1$。

样例输入 3

4
1 2 3 4

样例输出 3

10

样例输入 4

1
-10

样例输出 4

-10

数据范围

• $1 \le n \le 365$
• 每个温差是绝对值不超过 $10^9$ 的整数（可正可负）