尽量少砸锁
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
【问题描述】
有 N 个房间全部锁着门，每个房间只有一把钥匙。而所有的钥匙也都被锁在房间里了，有的房间钥匙可能被锁在了别的房间里。现在要把所有的房间全打开。如果没有钥匙，只能砸锁。
问：最少需要砸多少个门锁？
【输入格式】
第一行：一个整数 N
接下来 N 行，每行一个整数，依次表示第 i 个房间的钥匙所在房间的编号。
【输出格式】
一个整数，表示最少需要砸多少个门锁
【输入样例】
5
2
1
2
4
4
【输出样例】
2
【数据范围】
100% 的数据，
