题目描述

某地区温度非常不稳定，每天的最高温都会有很大波动，现在需要求出一段日期里的温度总和，这段日期必须是连续的，长度可以是1~n，这个温度总和要尽量大。

输入格式

两行，第一行一个整数n，表示记录的温度天数，第二行为每天的温度x，用空格隔开。（1≤n≤100，-10≤x≤10）

输出格式

一个整数，表示最大的某几天连续温度的总和。

6
1  -2  5  3  -4  5

9