编程题
### 问题描述 小齐的宿敌小洁的奶牛们总数为 $N$,它们方便地编号为1到 $N$。它们突然出现在小齐的农场,所以习惯上礼貌的小齐试图送给它们礼物。 为此,小齐拿出了他的无限礼物,并且小洁的奶牛们排成一队,队头是奶牛 $1$,队尾是奶牛 $N$。小齐原本期望每个时间步,队头的奶牛会从小齐那里领取一个礼物并排到队尾。然而,他刚刚意识到小洁的奶牛们并不那么有礼貌!在收到礼物后,每头奶牛可能不会排到队尾,而是可能会插队到队尾的某些奶牛前面。具体来说,第 $i$ 头奶牛总是会插队到 $c_i$ 头奶牛前面。 小齐知道一些奶牛可能会收到多个礼物;由于他有无限的礼物,这并不让他担忧。但他担心有些奶牛可能永远不会收到任何礼物。 帮助小齐找出永远不会收到任何礼物的奶牛的数量。 ### 输入格式 第一行包含一个整数 $N$。 第二行包含 $N$ 个空格分隔的整数 $c_1, c_2, \ldots, c_N$。 ### 输出格式 请输出永远不会收到任何礼物的奶牛的数量。 ### 样例输入 ``` 3 1 2 0 ``` ### 样例输出 ``` 1 ``` ### 评测数据规模 $1 \leq N \leq 10^5$,$0 \leq c_i \leq N-1$。
查看答案
赣ICP备20007335号-2