题目描述

Byteotian 中央情报局 (BIA) 雇佣了很多名特工. 他们每个人的工作就是监视另一名特工。

Byteasar 国王需要进行一次秘密行动,所以他要挑选尽量多的信得过的特工. 但是这项任务是如此的机密以至于所有参加行动的特工都必须至少被另一名没有参加任务的特工所监视( 就是说如果某个特工参加了行动,那么原先监视他的那些特工中至少要有一个没有参加进行动)。

给出监视任务的详情,要求计算最多能有多少个特工参与其中.

注意如果一个特工没有被监视，那么他就不能被选择。

输入格式

第一行只有一个整数，$n$ 代表特工的数量。特工从 $1$ 到 $n$ 编号。

接下来 $n$ 行每行一个整数 $a_k$ 表示特工 $k$ 将要监视特工 $a_k$，$1 \le k \le n$，$1 \le a_k \le n$，$a_k \ne k$。

输出格式

一个数，最多能有多少特工参加入这个任务。

输入输出样例 #1

输入 #1

6
2
3
1
3
6
5

输出 #1

3

输入#2

19
2
3
8
3
3
4
4
18
8
9
10
11
10
8
14
15
14
19
11

输出#2

9

样例提示

数据说明

对于 $100\%$ 的数据，$1\le k,a_k\le n\le 10^6$。