U506203 决斗(OIER)

$2$ 年考古。 小修格式，虽然也修不成什么样子就是了。

今天是 $€€£$ 的生日，他得到了 $n$ 个 $Oier$ 作为礼物。这些 $Oier$ 属于火爆的 $$“CSP-Oier”$$，其中，第 $i$ 个 $Oier$ 代表一个 $OI$ 水平为 $r$ 的 $$Oier$$。 一场 $$CSP$$ 分为若干回合。每回合，$€€£$ 会选择某个 $$Oier_i$$ 以及另一个 $$Oier_j$$ ( $i$ $≠$ $j$ )，并让 $$Oier_i$$ 向 $$Oier_j$$ 发起攻击。此时，若 $$Oier_i$$ 的水平不高于 $$Oier_j$$ 的水平，则无事发生；否则，$$Oier_j$$ 的被 $€€£$ 淘汰，$$Oier_j$$ 退出 $CSP$ 不再参与到 $CSP$ 复赛中。一个 $Oier$ 在整场 $CSP$ 中至多只能发起一次攻击。当未被淘汰的 $Oier$ 都已发起过攻击时，$CSP$ 结束。 需要注意的是，每个被淘汰的 $Oier$ 都会向 $€€£$ 交钱复活，但 $€€£$ 不会给任何 $Oier$ 复活。现在，$€€£$ 逼迫你告诉他，$CSP$ 结束时，最少还有几名 $Oier$ 存活，以便他收取最多的复活费。

输入的第一行包含一个正整数 $n$，表示 $Oier$ 的个数。 输入的第二行包含 $n$ 个正整数，其中第 $i$ 个正整数表示第 $i$ 个 $Oier$ 的水平 $r$ 。

输出一行，包含一个整数，表示 $CSP$ 结束时未淘汰的 $Oier$ 数量的最小值。

**数据保证，很水，$1$ $≤$ $n$ 、$r$ $≤$ $100000$。**