T571333 「2025 YAC Round 4」刺刺乐队

「2025 YAC Round 4」E 题 

刺刺乐队即将举办首场万人演唱会！ 经纪人为乐队 $n$ 位成员准备了 $2n$ 套限定演出服（每套服装编号 $1$ 到 $2n$）。**每套服装只能分配给一人且每人必须独占一套**。初始计划中，主唱 Nina 将第 $i$ 位成员的演出服预定为第 $i$ 号。 但要紧的是，Nina 通过深夜群聊发现，第 $i$ 位成员最想穿的是 $a_i$ 号服装。 而且这些倔强的少女们很有个性——除非能穿上心仪服装，否则宁愿保持原定方案。 也就是说 Nina 需要重新规划一个服装分配 $b$（$1 \le i \le n, 1 \le b_i \le 2n$），满足以下条件： 1. **服装互不相同**：$\forall i \neq j,\ b_i \neq b_j$ 2. **服装选择限制**：$\forall i, \ b_i = i$（原方案）或 $b_i = a_i$（心仪方案） Nina 想要让穿上心仪服装的成员数量尽可能地多。请你帮帮 Nina 并输出可能最多的穿上心仪服装的成员个数。

输入第一行输入一个整数 $n$ （$1 \le n \le 10^{5}$），表示乐队成员人数。 第二行输入 $n$ 个整数 $a_1, a_2, \ldots, a_n$（$1 \le a_i \le 2n$），表示每个成员的心仪服装。

输出一行一个整数表示答案。

#### 样例解释 最多可以使得 $4$ 个成员穿上心仪服装。 一种可行的新的服装分配方案为 $3,2,6,5,4$。即只有 $2$ 号成员穿上原本的服装，其他成员均能穿上心仪服装。