该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

$LWK$王国正准备举行盛大的庆祝活动！ 作为$LWK$王国庆典的设计者，$LWK$特准备邀请 $n$ 位嘉宾参加庆典。庆典一共准备了 $2n$ 个座位，每个座位只能容纳一个人，每个人正好坐在一个座位上。$LWK$最初计划将第$i$位客人安排在第$i$位。但是$LWK$已经调查了这些 $n$ 客人的意愿， $i$ 个客人想要的座位是第$a _{i}$个。但是，除非他们能坐在自己想要的座位上，否则他们只能坐在原来的座位上。$LWK$可以修改计划，让更多的客人坐在他们想要的座位上。

从形式上看，你需要找到一个长度为 $n$( $1 \leq i \leq n, 1 \leq b _{i} \leq 2n$ ) 的数组 $b _{i}$ 满足 $\forall i \neq j,b _{i} \neq b _{j}$ 和 $\forall i, b _{i}=i$ 或 $b _ {i}=a _{i}$ ，此外，你应该最大化$b _{i} = a _{i}$的数量

您只需输出最大值。

输入格式

第一行包含一个整数 $n(1 \leq n \leq 10^{5} )$，代表客人总数。

第二行包含 $n$ 个整数 $a_{i}(1 \leq a _{i} \leq 2n )$，中间用空格隔开，代表每位客人想要的座位。

输出格式

在一行中输出一个整数，表示最多有多少位客人坐在他们想要的座位上。

样例

5
2 6 4 5 3

5

所有客人都可以移动到自己想要的座位上