题目描述

有 $n$ 个人，其中有一些人是平民，有一些人是坏蛋。

现在，平民们想揪出所有的坏蛋，于是 $n$ 个人都指认了一个人是坏蛋。

如果一个人是平民，他会随便乱指认，否则，他会指认一个平民。

求出最多的坏蛋个数。

输入格式

第一行一个整数 $n$。

接下来 $n$ 行，每行一个整数 $k$，第 $i$ 行表示第 $i$ 个人指认了第 $k$ 个人。

输出格式

仅一行一个整数，表示最多的坏蛋个数。

3
2
1
1

2

3
2
3
1

1

7
3
3
4
5
6
4
4

4

提示

样例解释

样例输入输出 1 解释

坏蛋可以是第 $2$ 个人和第 $3$ 个人。

样例输入输出 2 解释

坏蛋可能是所有人，但是只能是其中的一个人，因为再多一个坏蛋的话会有坏蛋指控坏蛋的情况发生。

数据范围与限制

• 对于 $40$ 分的数据，保证 $n\le 15$。
• 对于 $80$ 分的数据，保证 $n\le 2\times 10^4$。
• 对于 $100\%$ 的数据，保证 $1\le n\le 5\times 10^5$，$1\le k\le n$。

说明

本题总分 $120$ 分。

本题译自 Croatian Open Competition in Informatics 2014/2015 Contest #1 T4 MAFIJA。