问题 1114. -- 冬天

1114: 冬天

时间限制: 1 Sec  内存限制: 128 MB
提交: 47  解决: 23
[提交][状态][讨论版]

题目描述

在远古时期,龙统治着大地,那时的气候非常暖和,气温从来没有低于0摄氏度。后来,龙灭绝了,温暖的气候也消失了。

现在的气候变得反复无常,已经没有了春夏秋冬轮流交替的规律了。冬天随时可能到来。我们规定如果某天的气温低于0度,就可以称它是冬天里一天。如果有连续T天,气温低于0度,则称这个冬天的周期是T

人们总是谈论冬天就要来了,因为这容易引起不必要的恐慌。所以,政府规定,只能在一个周期为T的冬天到来之前的2T天之内谈论这个话题。有一个例外,最长的那个冬天,可以允许在它到来之前的3T天内谈论。可能有多个最长的冬天,那么只能选择其中的一个来实行3T的规则。现在,你知道未来每一天的气温,请找出最多有多少天,人们可以谈论冬天就要来了这个话题。

输入

第一行一个整数N(1<=N<=100000),表示总天数。

接下来一行包含N个整数,表示每天的气温,范围在[-100,100]内。

输出

一个整数,表示最大的天数。

样例输入

8
1 -1 4 3 8 -2 3 -3

样例输出

6

提示

来源

[提交][状态]