垃圾佬突然有了一个想法,他将他脑海中的所有MM的名字列成一排,并给她们编号1,2,3...n,然后给所有的MM都打了一个印象分P1,P2,P3...Pn(印象分都为整数)。这时候,垃圾佬想一次性选择多个MM出来,要满足以下要求:
选择的MM的编号必须是连续的。
这些MM的印象分的平均数为非负数。
最最最重要的一点,垃圾佬想要选出的MM的个数越多越好。
垃圾佬想知道他最多可以选出多少个MM。
update:2020.4.14 数据加强
第一行一个数字T,代表有T组数据(T<=10)
接来下有T组数据。
对于每一组数据,第一行有一个数N,代表垃圾佬列出了N个MM出来,
接下来一行有N个数,每一个数Pi表示垃圾佬给编号为i的MM打的印象分。
(N<=100000,-32768<=Pi<=32767)
对于每组数据,输出一个整数,表示垃圾佬最多能选出多少个MM。
2 3 -1 0 -1 3 -1 3 -1
1 3