题目描述

$yyh$获得了一个长度为 $n$ 的整数序列$a$ ，并且我们保证 $1 \leq a_i \le n$

$yyh$心情很烦躁，所以打算折腾一下这个序列。他需要选择一些数字，并且因为$yyh$心情很烦躁，所以认$yyh$为如果他选择了$a_i$ ，那么第$a_i$ 个数就不可以被选中了。

现在$yyh$想知道自己最多能选中多少个数。

输入格式

第一行一个整数 $n$ ,表示序列长度。

第二行开始$n$ 个整数，描述序列 $a$ .

输出格式

一行一个整数，表示$yyh$最多能选择的数。

输入输出样例

输入 #1

3
3 1 3

输出 #1

1

说明/提示 对于 $10\%$的数据，满足 $a_i=i$。

对于$20\%$的数据，满足$a$是 $1-n$ 的一个排列。

对于 $30\%$的数据，满足$1≤n≤10$

对于 $100\%$ 的数据，满足 $1\le n \le 3\times10^5$。