#390. 尽量少砸锁

尽量少砸锁

【问题描述】

有 N 个房间全部锁着门,每个房间只有一把钥匙。而所有的钥匙也都被锁在房间里了,有的房间钥匙可能被锁在了别的房间里。现在要把所有的房间全打开。如果没有钥匙,只能砸锁。

问:最少需要砸多少个门锁?

【输入格式】

第一行:一个整数 N

接下来 N 行,每行一个整数,依次表示第 i 个房间的钥匙所在房间的编号。

【输出格式】

一个整数,表示最少需要砸多少个门锁

【输入样例】

5
2
1
2
4
4

【输出样例】

2

【数据范围】

100% 的数据, 1N1061 ≤ N ≤ 10^6