### 问题描述 在一个魔法世界中，你需要通过施放魔法来消灭所有的魔物。每个魔物有一定的生命值，只有当生命值降到 $0$ 时，魔物才会被消灭。 你可以施放以下两种类型的魔法： 1. 对单个魔物造成 $1$ 点伤害。 2. 对所有魔物造成 $1$ 点伤害，如果此次魔法使得至少一个魔物的生命值变为 $0$，则再次施放此魔法，并继续重复此过程，直至没有魔物因此次魔法而被消灭。 第一种魔法可以无限次施放，第二种魔法在整个游戏过程中只能施放一次。 请问，至少需要施放多少次第一种魔法才能消灭所有魔物？ ### 输入格式 输入包含两行。 第一行包含一个整数 $n$ ($1 \le n \le 2 \cdot 10^5$)，代表魔物的数量。 第二行包含 $n$ 个整数 $a_1, a_2, \ldots, a_n$ ($1 \le a_i \le n$)，代表每个魔物的生命值。 ### 输出格式 输出一个整数，代表最小需要施放第一种魔法的次数。 ### 样例输入 ``` 3 3 1 2 ``` ### 样例输出 ``` 0 ```