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

题目描述

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

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

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

输入格式

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

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

输出格式

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

样例

输入样例

3
3 2 2

输出样例

1

提示

对于$\red{50\%}$数据，$\red{1<=n<=1000}$；

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