#S3U05P05. 互选搭档

互选搭档

互选搭档

难度:T1

【知识点:枚举】【知识点:一维数组】【知识点:条件判断】

前置知识:数组下标、两层循环、逻辑与

题目描述

班级组织搭档活动,有 nn 名同学,编号从 11 到 nn。每名同学选了一名不同于自己的同学,希望与对方成为搭档。

只有两人互相选择,才算一对搭档;单方面选择不算。同一对交换顺序仍然只计一次。请计算有多少对搭档。

输入格式

第一行一个整数 nn。

第二行 nn 个整数,第 ii 个整数 cic_i 表示编号为 ii 的同学选择了编号为 cic_i 的同学。

输出格式

输出一个整数,表示搭档对数。

数据范围

2≤n≤1002\le n\le100,1≤ci≤n1\le c_i\le n,ci≠ic_i\ne i。

样例输入

4
2 1 4 3

样例输出

2

样例解释

同学 11 与 22 互相选择,同学 33 与 44 互相选择,共 22 对。若 33 名同学依次选择 2,3,12,3,1,则没有任何两人互选,应输出 00。