← 返回题目列表

AtCoder · awc0070_b

B. 过关的日子

中文机器翻译题面 查看原题

分数: 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