### 问题描述

在一个 $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$)，表示每位玩家拥有的经验。

输出格式

输出数据共一行一个正整数，表示无论如何都不可能获胜的玩家的数量。

输入样例

5
1 2 3 4 5

输出样例

1