A6063 | $小海狮的连击$

时间限制1s

内存限制128MB

通过 / 提交0/0

题目描述

动物园里的水族区有一只喜欢顶皮球的小海狮，只要你往水里丢一个皮球， 那么皮球经过海狮上方时候它一定会跳起来并且把皮球给顶飞。 小明接下来会往小海狮那儿丢 $n$ 个皮球， 每个皮球的高度为 $h_i$。 小海狮喜欢高度较高的皮球，并且他希望皮球的高度可以越来越高。小海狮击打第一个皮球后连击次数为 $1$次，从第二个皮球开始，如果皮球的高度 $h_i$ 严格大于此前所有 皮球高度的平均值，那么小海狮的连击次数 $+ 1$， 否则小海狮的连击次数会回到 $1$ 次。 问整个过程结束后，小海狮的最大连击次数是多少？

第一行输入一个整数 $n$, 代表抛出的皮球的数量。$(3 \le n \le 2 \times 10^5)$ 第二行给出 $n$ 个整数 $h_1, h_2, ..., h_n$, 代表每一个皮球的高度。$(1 \le h_i \le 1000)$

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

输入 #1

4
2 5 6 5

输出 #1

C++ 编辑器

输入

输出