#950. 礼物

礼物

样例下载

题目描述

Farmer John 的死对头 Farmer Nhoj 有 NN 头奶牛,编号为 1…N1 \dots N。它们意外地出现在 Farmer John 的农场,因此一贯礼貌的 Farmer John 试图给它们送礼物。

为此,Farmer John 拿出了他无限的礼物供应,Nhoj 的奶牛在他面前排成一队,奶牛 11 在队首,奶牛 NN 在队尾。Farmer John 原本以为,在每一时刻,队首的奶牛会从 Farmer John 那里拿走一份礼物,然后走到队尾。然而,他刚刚意识到 Nhoj 的奶牛并不那么礼貌!每头奶牛在收到礼物后,可能不会走到队尾,而是可能会插队到队尾的某些奶牛前面。具体来说,奶牛 ii 总是会插队到恰好 cic_i (0≤ci<N0 ≤ c_i < N)头奶牛前面。

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

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

输入格式

第一行包含一个整数 NN。

第二行包含 NN 个用空格分隔的整数 c1,c2,…,cNc_1, c_2, \dots, c_N。

输出格式

一个整数,表示无法收到任何礼物的奶牛数量。

样例输入

3
2 1 0

样例输出

2

数据范围

1≤N≤1051 ≤ N ≤ 10^5,0≤ci<N0 ≤ c_i < N