题目描述

小明拥有 $N$ 个魔法宝箱。每个宝箱都有一把对应的钥匙，但钥匙被随机藏在了某个宝箱里面。现在已知每把钥匙藏在哪个宝箱中。小明想要打开所有的宝箱来取出里面的宝物，但每次打开一个宝箱有两种方式：用对应的钥匙打开，或者直接暴力砸开。

小明希望砸开的宝箱数量尽可能少。请帮他计算最少需要砸开多少个宝箱。

输入格式

第一行包括一个整数 $N$（$1 \le N \le 10^6$），表示宝箱的数量。

宝箱（包括它们对应的钥匙）从 $1$ 到 $N$ 编号。

接下来有 $N$ 行：第 $i + 1$ 行包括一个整数 $x$，表示第 $i$ 个宝箱的钥匙藏在了第 $x$ 个宝箱中。

输出格式

仅一行：包括一个整数，表示能打开所有宝箱的情况下，需要砸开的宝箱的最少数量。

样例

4
2
1
2
4

2