当前没有测试数据。

题目描述

警察蜀黍抓捕了一个特大作案团伙，共包含 $n$ 名犯罪嫌疑人。经过审讯，发现他们之中形成了许多小团伙，每个犯罪嫌疑人属于且只属于其中一个小团伙。警察蜀黍要求每一个嫌疑人都指出自己所在小团伙的首领编号。

请你帮忙推断一下：他们一共有多少个小团伙？

输入格式

第一行：一个正整数 $n$，表示犯罪嫌疑人的人数。

第二行： $n$ 个正整数 $a_1,a_2,...,a_n$，分别表示每个嫌疑人指认的团伙首领编号。

输出格式

一个整数，表示小团伙的数量。

5
1 1 3 4 1

3

数据规模与约定

• 对于 $30\%$ 的测试数据，每个小团体有且只有一个人。
• 对于 $100\%$ 的测试数据，$1 \le n \le10^6$，$1 \leq a_i \leq n$。数据保证有解且合法。