U437249 坚固的城墙

题目描述

某个帝国修了一条非常非常长的城墙来抵御外敌，城墙共分 N 段，每一段用一个整数来描述坚固程度。

过了几百年，城墙年久失修，有很多段都已经损坏，于是皇帝决定派你去修理城墙，但是经费有限。

所以你准备先考察一下城墙。如果一段连续的城墙它们的坚固程度之和>0,那么我们认为这段城墙暂时有效。

例如

5

-5 4 -3 2 3

这段城墙共分 5 段，坚固程度之和=1，要比0大，我们认为它还算有效。

下面告诉你 N 段城墙的坚固情况。

请你求出最长的一段连续的城墙，要求坚固程度之和>0

输入格式

第 1 行是一个整数 N。

第 2 行共 N 个整数，Ai描述第 i 段城墙的坚固程度；

输出格式

输出共一行一个整数，最长的一段连续城墙的长度；

输入输出样例 #1

输入 #1

10
-1 0 -1 2 0 -1 -1 2 -1 0

输出 #1

7

说明/提示

【样例说明】即，从第2个段开始，到第8段结束； 【数据规模】 对于30%的数据： 1≤N≤100；|Ai|≤100； 对于60%的数据： 1≤N≤5,000；|Ai|≤1,000； 对于100%的数据：1≤N≤500,000；|Ai|≤2,000；