4333 - Greedy Gift Takers

Farmer John 的死对头 Farmer Nhoj 有 $N$ 头奶牛（$1 \leq N \leq 10^5$），编号为 $1 \dots N$。它们意外地出现在 Farmer John 的农场，因此一贯礼貌的 Farmer John 试图给它们送礼物。

为此，Farmer John 拿出了他无限的礼物供应，Nhoj 的奶牛在他面前排成一队，奶牛 $1$ 在队首，奶牛 $N$ 在队尾。Farmer John 原本以为，在每一时刻，队首的奶牛会从 Farmer John 那里拿走一份礼物，然后走到队尾。然而，他刚刚意识到 Nhoj 的奶牛并不那么礼貌！每头奶牛在收到礼物后，可能不会走到队尾，而是可能会插队到队尾的某些奶牛前面。具体来说，奶牛 $i$ 总是会插队到恰好 $c_i$ 头奶牛前面（$0 \leq c_i \leq N-1$）。

Farmer John 知道有些奶牛可能会收到多份礼物；由于他有无限的礼物供应，这并不让他担心。但他担心的是，如果有些奶牛没有收到任何礼物，它们可能会变得不开心。

请帮助 Farmer John 找出无论送出多少礼物，都无法收到任何礼物的奶牛数量。

第一行包含一个整数 $N$。

第二行包含 $N$ 个用空格分隔的整数 $c_1, c_2, \dots, c_N$。

请输出无法收到任何礼物的奶牛数量。

USACO