T259865 「ZHYOI-1」交作业

一天早上，ZHY 作为英语课代表收作业。

ZHY 开始为已交作业的同学登记，在他登记的同时，同学们也在争分夺秒赶作业。 具体地，设班上共有 $n$ 名同学，规定交作业的时间为 $0$ 时刻，第 $i$ 个同学交作业的时刻为 $p_i$，$t$ 时刻，将会按顺序发生如下两件事： - 所有 $p_i=t$ 的同学上交作业。 - 如果现在有已上交且未登记的作业，则 ZHY 新登记 **一份** 已上交的作业；否则，结束登记流程。 注意时刻从 $0$ 开始。 请输出作业未能成功被登记的人数。

第一行一个正整数 $n$。 第二行 $n$ 个非负整数 $p_1,p_2 \dots p_n$，意义如题所叙。保证 $0 \leq p_1 \leq p_2 \leq \cdots \leq p_n$。

输出共一行一个非负整数，表示来不及补交作业的同学的数量。

#### 样例 $1$ 解释 所有同学均按时交了作业，故没人没交上作业。 #### 样例 $2$ 解释 $0$ 时刻：$1$ 号同学交上了作业，随后 ZHY 登记了他。 $1$ 时刻：$2$ 号同学交上了作业，随后 ZHY 登记了他。 $2$ 时刻：没人交作业，ZHY 也没作业可登记，结束流程。 $3$ 号 $4$ 号同学没交上作业，故答案为 $2$。 #### 样例 $3$ 解释 $0$ 时刻即结束流程，故所有人都没交上作业。 #### 数据范围 对于 $10\%$ 的数据，满足所有 $p_i=0$。 对于另外 $10\%$ 的数据，满足所有 $p_i \not= 0$。 对于另外 $10\%$ 的数据，满足 $\{p\}$ 互不相同。 对于 $100\%$ 的数据，$1 \le n \le 10^5,0 \leq p_1 \leq p_2 \leq \cdots \leq p_n \leq 10^{18}$。