题目描述

在一款即时通讯软件里，有一种功能叫做群组。

现在，群组中有 $n$ 个成员。每个成员都是一个模仿者，会模仿指定对象的头像。允许模仿自己。

模仿的具体含义是：每经过一个时刻，若成员 $A$ 模仿对象为成员 $B$ ，那么成员 $A$ 就会更换为成员 $B$ 的头像。

现在给定所有成员的模仿对象。初始时，每个成员都有本质不同的原始头像。

你的任务是计算经过 $10^{100}$个时刻之后，群组里还存在几种本质不同的头像。

输入描述:

第一行包含一个整数 $n$，表示群组里一共有 $n$ 个成员，编号从 $1$ 到 $n$。

第二行包含 $n$ 个整数 $a_1, a_2, ...., a_n$，描述每个成员 $i$ 的模仿对象为 $a_i$，其中 $1 \le n \le 10^5$ 且 $1 \le a_i \le n$ 。

输出描述:

输出一行整数代表答案。

用例

输入

3
2 3 1

输出

3

示例2

输入

3
1 2 1

输出

2