我们收到越来越多有关热门网站 DDoS 攻击的新闻。
Arseny 是一名管理员,他认为如果一段时间内的请求总数超过 $$$100 \cdot t$$$,则网站受到 DDoS 攻击,其中 $$$t$$$ — 该时间段内的秒数。
Arseny 知道自服务器启动以来每秒请求数的统计数据。他知道序列 $$$r_1, r_2, \dots, r_n$$$,其中 $$$r_i$$$ — 启动后第 $$$i$$$ 秒内的请求数。
确定 Arseny 认为是 DDoS 攻击的最长连续时间段的长度。查找时间段不应超出段$$$[1, n]$$$ 的边界。
输入
第一行包含 $$$n$$$ ($$$1 \le n \le 5000$$$) — 服务器启动后的秒数。第二行包含整数序列 $$$r_1, r_2, \dots, r_n$$$ ($$$0 \le r_i \le 5000$$$), $$$r_i$$$ — 第 $$$i$$$ 秒内的请求数。
输出
打印唯一的整数 — Arseny 认为是 DDoS 攻击的最长时间段的长度。如果不存在则打印0。
示例
输入 #1
5 100 200 1 1 1
输出 #1
3
输入 #2
5 1 2 3 4 5
输出 #2
0
输入 #3
2 101 99
输出 #3
1