题目描述

瓦学弟杨子睿是个打瓦游戏爱好者，他计划连续挑战多个游戏关卡。每个关卡都有一个难度值，瓦学弟想知道在这些关卡中，有多少个关卡的难度值超过了前面所有关卡的平均难度（平均难度为平均值向下取整）。

输入格式

第一行一个整数 $n$ ($1≤n≤1000$)，表示关卡的数量。
第二行 $n$ 个用空格分隔的整数 $a_i$ ($1≤a_i≤10^3$)，表示每个关卡的难度值。

输出格式

一个整数，表示有多少个关卡的难度值超过了前面所有关卡的平均难度（平均难度向下取整）。

输入输出样例

5
3 1 4 2 5

3

样例解释：

• 第1个关卡：前面没有关卡，平均难度为0，3>0，符合条件
• 第2个关卡：前面关卡平均难度为3/1=3，1<3，不符合条件
• 第3个关卡：前面关卡平均难度为(3+1)/2=2，4>2，符合条件
• 第4个关卡：前面关卡平均难度为(3+1+4)/3=2（向下取整），2≤2，不符合条件
• 第5个关卡：前面关卡平均难度为(3+1+4+2)/4=2（向下取整），5>2，符合条件
• 符合条件的关卡有第1、3、5关，共3个关卡