A90282.小海狮的连击
入门
官方
通过率:0%
时间限制:1.00s
内存限制:128MB
题目描述
动物园里的水族区有一只喜欢顶皮球的小海狮,只要你往水里丢一个皮球, 那么皮球经过海狮上方时候它一定会跳起来并且把皮球给顶飞。
小明接下来会往小海狮那儿丢 n 个皮球, 每个皮球的高度为 hi。 小海狮喜欢高度较高的皮球,并且他希望皮球的高度可以越来越高。小海狮击打第一个皮球后连击次数为 1次,从第二个皮球开始,如果皮球的高度 hi 严格大于此前所有皮球高度的平均值,那么小海狮的连击次数 +1, 否则小海狮的连击次数会回到 1 次。
问整个过程结束后,小海狮的最大连击次数是多少?
输入格式
第一行输入一个整数 n, 代表抛出的皮球的数量。(3≤n≤2×105)
第二行给出 n 个整数 h1,h2,...,hn, 代表每一个皮球的高度。(1≤hi≤1000)
输出格式
输出一个整数,代表最大的连击次数。
输入输出样例
输入#1
4 2 5 6 5
输出#1
4