分数: 300 分
问题陈述
高桥正在经历持续的考试期 N 天。每天有一场考试,高桥当天的考试成绩 i (1 \leq i \leq N) is A_i 点。
每天考试结束后,高桥会计算当天所有考试的平均分 1 那一天。如果当天的成绩至少是平均分,他就会觉得“今天表现不错”,就满足了。
具体来说,让当天的平均分数 1 全天 k be
M_k = \frac{A_1 + A_2 + \dots + A_k}{k}
高桥当天很满意 k if A_k \geq M_k。这相当于 k \cdot A_k \geq A_1 + A_2 + \dots + A_k.
请注意,当天 1,平均值为 A_1 本身,所以高桥总是很满意。
鉴于考试成绩超过 N 天,求高桥满意的天数。
约束
- 1 \leq N \leq 2 \times 10^5
- 0 \leq A_i \leq 10^9
- 所有输入均为整数
输入
N A_1 A_2 \dots A_N
- 第一行包含一个整数 N 代表考试期间的天数。
- 第二行包含 N 整数 A_1, A_2, \dots, A_N 以空格分隔,代表每天的考试成绩。
输出
在一行上打印高桥满意的天数。
示例输入 1
5 60 80 50 70 90
示例输出 1
4
示例输入 2
5 100 50 30 20 10
示例输出 2
1
示例输入 3
10 50 60 40 70 30 80 20 90 10 100
示例输出 3
6
示例输入 4
20 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50
示例输出 4
20
示例输入 5
1 0
示例输出 5
1