题目描述

Grammy 来到了一个居住着神秘生物的星球，其中包括一种名为奶龙的生物。通过互动，她发现了两条规则：

• 奶龙总是说谎。
• 其他生物可能说真话，也可能说谎。

星球上有 $n$ 个生物。第 $i$ 个生物声称：“编号为 $a_i$ 的生物是奶龙。”请根据这些规则，确定这些生物中可能存在的奶龙的最大数量。

输入格式

第一行输入包含一个整数 $n$（$1 \leq n \leq 10^5$）。
第二行包含 $n$ 个整数 $a_1, a_2, \ldots, a_n$（$1 \leq a_i \leq n$），其中第 $i$ 个生物声称编号为 $a_i$ 的生物是奶龙。

输出格式

输出一个整数，表示在这些规则下，这些生物中可能存在的奶龙的最大数量。

6
4 1 1 5 6 5

4