U506203 决斗(OIER)

$1$ 年考古。

今天是 $€€£$ 的生日，他得到了 $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$。**