题目描述

有 $n$ 个人在一起玩狼人游戏，游戏中有一些玩家的身份是狼人，剩下玩家的身份是平民。狼人知道彼此之间的身份，而平民对其他人的身份信息一无所知。

天亮时，每名玩家需要指证另一名玩家是狼人。狼人一定会指证平民，而平民可能指证狼人，也可能指证另一个平民。

给定每名玩家的指证对象，请分析场面上最多可能有多少名狼人？

（这句话似乎没用：注意游戏规定至少需要有一名平民。）

输入格式

第一行：单个整数 $n$； 第二行：$n$ 个整数 $t_1,t_2,\cdots, t_n$，其中 $t_i$ 表示第 $i$ 号玩家指证对象的编号。

输出格式

单个整数：表示最多可能有多少狼人。

3
3 3 1

2

样例解释 1

1号与2号玩家可以同时为狼人

4
2 3 4 1

2

样例解释 2

1号与3号玩家可以同时为狼人，或者2号与4号玩家可以同时为狼人

数据范围

• 对于 $30\%$ 的数据，$1\leq n\leq 20$；
• 对于 $60\%$ 的数据，$1\leq n\leq 2000$；
• 对于 $100\%$ 的数据，$1\leq n\leq 500,000$。