[POI2005] SKA-Piggy Banks

题目描述

Byteazar the Dragon 拥有 $N$ 个小猪存钱罐。每一个存钱罐能够用相应的钥匙打开或者被砸开。Byteazar 已经将钥匙放入到一些存钱罐中。现在已知每个钥匙所在的存钱罐,Byteazar 想要买一辆小汽车,而且需要打开所有的存钱罐。然而,他想要破坏尽量少的存钱罐,帮助 Byteazar 去决策最少要破坏多少存钱罐。

输入输出格式

输入格式


第一行包括一个整数 $N$ ($1\le N\le 1000000$),表示 Byteazar the Dragon 拥有的存钱罐的数量。 存钱罐(包括它们对应的钥匙)从 $1$ 到 $N$ 编号。 接下来有 $N$ 行:第 $i+1$ 行包括一个整数 $x$,表示第 $i$ 个存钱罐对应的钥匙放置在了第 $x$ 个存钱罐中。

输出格式


仅一行:包括一个整数,表示能打开所有存钱罐的情况下,需要破坏的存钱罐的最少数量。

输入输出样例

输入样例 #1

4
2
1
2
4

输出样例 #1

2