A90282.小海狮的连击

入门

官方

通过率:0%

时间限制:1.00s

内存限制:128MB

题目描述

动物园里的水族区有一只喜欢顶皮球的小海狮,只要你往水里丢一个皮球, 那么皮球经过海狮上方时候它一定会跳起来并且把皮球给顶飞。

小明接下来会往小海狮那儿丢 nn 个皮球, 每个皮球的高度为 hih_i。 小海狮喜欢高度较高的皮球,并且他希望皮球的高度可以越来越高。小海狮击打第一个皮球后连击次数为 11次,从第二个皮球开始,如果皮球的高度 hih_i 严格大于此前所有皮球高度的平均值,那么小海狮的连击次数 +1+ 1, 否则小海狮的连击次数会回到 11 次。

问整个过程结束后,小海狮的最大连击次数是多少?

输入格式

第一行输入一个整数 nn, 代表抛出的皮球的数量。(3n2×105)(3 \le n \le 2 \times 10^5)

第二行给出 nn 个整数 h1,h2,...,hnh_1, h_2, ..., h_n, 代表每一个皮球的高度。(1hi1000)(1 \le h_i \le 1000)

输出格式

输出一个整数,代表最大的连击次数。

输入输出样例

  • 输入#1

    4
    2 5 6 5

    输出#1

    4
首页