#abc228b. [abc228_b]Takahashi's Secret

[abc228_b]Takahashi's Secret

高桥有 nn 个朋友,第 ii 个朋友的编号为 ii 。有一个长为 nn 的数列 a1,a2,...,ana_1,a_2,...,a_n ,表示如果朋友 ii 知道了一个秘密之后,会立马告诉朋友 aia_i

某日,朋友 xx 知道了高桥的一个秘密,并将这个秘密在高桥的这 nn 个朋友中按如上规则传来传去。请问:最后在高桥的朋友中会有多少人知道这个秘密呢?