#B3805. [语言月赛 202307] 团伙首领

    ID: 8769 Type: RemoteJudge 1000ms 512MiB Tried: 0 Accepted: 0 Difficulty: 1 Uploaded By: Tags>2023O2优化循环结构语言月赛

[语言月赛 202307] 团伙首领

题目描述

某 E 正在机房值班,小朋友吵得她头晕脑胀,她将 NN 名吵闹的小朋友带出了机房,依次编号为 1,2,,N1,2,\cdots,N

某 E 发现,这些小朋友形成了若干个小团伙,每个小朋友属于且只属于一个小团伙。她要求每一名小朋友指出自己所在小团伙的首领编号,第 ii 名小朋友指认的首领编号为 SiS_i

假定所有小朋友都没有说谎,请问这 NN 名小朋友中一共形成了多少个小团伙?

输入格式

输入共两行。

输入的第一行为一个正整数 NN

输入的第二行为 NN 个正整数,第 ii 个为 SiS_i

输出格式

输出一行一个整数,代表机房里小团体的数目。

5
1 1 3 4 1
3

提示

数据规模与约定

  • 对于 30%30\% 的测试数据,每个小团体有且只有一个人。
  • 对于 100%100\% 的测试数据,N106N \le10^61SiN1 \leq S_i \leq N。数据保证有解且合法,即每个小朋友都真实地指认了 ta 所在团伙的首领。