3192: 自由配对

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:111 解决:34

题目描述

有 n 个人,编号分别为 1 到 n,我们需要将他们两两配对。每个人有且只有一个愿意组队的对象,其中第 i 个人的组队对象为 ai。若 i 的组队对象是 j 而 j 的组队对象也是 i,那么两个人可以组队。请问我这些人可以组成多少队伍。

输入

一行: 第一行: 一个整数 n 第二行: n 整数 1, 2, ..., n,其中 ai 表示 i 愿意组队的编号。

输出

一个整数,表示成功组队数量。 对于 30% 的数据,2≤n≤10 对于 60% 的数据,2≤n≤1000 对于 100% 的数据,2≤n≤100000,

样例输入 复制

4
3 3 2 1

样例输出 复制

1