### 问题描述 在一个 $PVP$ 游戏中，有 $n$ 名玩家参加战斗。每个玩家有 $a_i$ ($a_i \ge 1$) 点经验值。 战斗中有 $n-1$ 场战斗。每场战斗按照以下规则进行： - 在每场战斗中，随机选择两名拥有经验值的玩家； - 经验多的玩家一定可以赢过经验少的玩家（如果出现平局，则随机选择胜者）； - 胜利者获得输家所有的经验值。 最后一名玩家成为胜利者。 在整个战斗中，所有随机决策都是等概率且独立的。 例如，如果 $n=5$，$a=[1,2,3,4,5]$，则一个战斗的可能情况为： - 在第一场战斗中，选择第一位玩家和第二位玩家。第二位玩家拥有更多的经验值，所以他获得第一位玩家的经验值。现在 $a=[0,3,3,4,5]$； - 在第二场战斗中，选择第二位玩家和第三位玩家。他们有相同数量的经验值，但是以随机的方式，第三位玩家获胜。现在 $a=[0,0,6,4,5]$； - 在第三场战斗中，选择第四位玩家和第五位玩家。第五位玩家拥有更多的经验值，所以他获得第四位玩家的经验值。现在 $a=[0,0,6,0,9]$； - 在第四场战斗中，选择第三位玩家和第五位玩家。第五位玩家拥有更多的经验值，所以他获得第三位玩家的经验值。现在 $a=[0,0,0,0,15]$； - 第五位玩家被宣布为战斗的胜利者。 现在你想知道，是否存在某些玩家，无论如何都不可能获胜。请输出这些玩家的数量。 ### 输入格式 第一行包含一个正整数 $n$ ($1 \le n \le 2 \cdot 10^5$)，表示玩家数量。 第二行包含 $n$ 个正整数 $a_1, a_2, \ldots, a_n$ ($1 \le a_i \le 10^9$)，表示每位玩家拥有的经验。 ### 输出格式 输出数据共一行一个正整数，表示无论如何都不可能获胜的玩家的数量。 ### 输入样例 ```text 5 1 2 3 4 5 ``` ### 输出样例 ```text 1 ```