思路

思维题。

由于 a 数组是一个 1-n 的排列，因此对于每个 i，必然有这样的线路： i -> a[i] -> a[a[i]] -> ... -> i

所以必然是一个圈，只需要统计每个圈的大小为 $x$ ，所有圈的平方 $x^2$ 和即为答案。

时间复杂度：$O(n)$

题目描述

小红有一个长为$n$的排列，并使用该排列建了一个有向图。

规则为：第$i$条边从$i$连向$a_i$,即有向边$i->a_i$。

小红想知道有多少二元组$<p,q>$可以满足，从$p$出发，能够到达$q$。

输入描述

第一行一个整数$n$。

第二行$n$个整数$a_i$。

$q\le n\le10^5$

$1\le a_i\le n$

输出描述

一个整数，代表二元组的数量。

样例

输入

3
1 3 2

输出

5