众所周知,moxin家是开网吧的,这回moxin又新进了n台电脑,他将这n台电脑排成一排,电脑与电脑间没有间隔,由于这n台电脑都来自不同的品牌,所以moxin对这n台电脑的喜爱度都是不一样的,现在他想宣传他们家的网吧,他想让他的照片里的电脑喜爱度之和大于0,并且电脑的数量越多越好,问照片中最多能有多少电脑?(即挑选连续的m台电脑,使其和大于0,问m最大是多少?)。
第一行输入一个正整数 n,表示新进的电脑总数。
第二行输入 n 个整数 ai,表示moxin对每台电脑的喜爱程度。
1≤n≤2×10^6, |ai|≤10^3
一行一个整数表示结果。(如果 1 台电脑都拍不了,请输出 0)
5 0 0 -7 -6 1
1