#2332. 竞技场

竞技场

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

n\red{n}个英雄在竞技场战斗,初始时第i\red{i}位英雄有能力值ai\red{a_i}

现在竞技场将进行对决,每分钟都会出现随机的两位(不同的)英雄战斗,最终能力值高的获胜(能力 值一样时平局),并且获胜者能力值上升1\red{1}(平局时没有英雄的能力值会上升)。

当一位英雄的获胜次数超过100500\red{100^{500}}时,对决结束,该英雄成为赢家。现在请你统计多少英雄可能成为赢 家。

输入格式

第一行一个整数n\red{n,}表示英雄的数量。

接下来一行n\red{n}个整数ai\red{a_i,}表示每位英雄初始的能力值。

输出格式

输出一行一个整数,表示可能成为赢家的英雄数量。

样例

输入样例

3
3 2 2

输出样例

1

提示

对于50%\red{50\%}数据,1<=n<=1000\red{1<=n<=1000}

对于100%\red{100\%}数据,a<=n<=50000,1<=ai<=100\red{a<=n<=50000,1<=a_i<=100}

国庆集训11

未参加
状态
已结束
规则
IOI
题目
7
开始于
2022-10-6 9:00
结束于
2022-10-6 12:00
持续时间
3 小时
主持人
参赛人数
12