该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

萌芽初遇

题目背景

来自红河州各地的中小学生与云南大学 ICPC 校队的队员们在蒙自一中面对面交流！主办方按照「交流编号」将大家分成了不同的交流圈。

题目描述

一共有 $n$ 位参与者，第 $i$ 位参与者持有一个交流编号 $a_i$（$1 \le a_i \le n$）。

交流规则如下：

• 交流编号相同的参与者聚在一起，形成一个交流圈。
• 在一个交流圈内，每两位参与者之间恰好握一次手（不和自己握手）。
• 每当交流编号为 $v$ 的两位参与者握手时，握手双方各自获得 $v$ 单位快乐值（即这一次握手总共产生 $2v$ 单位快乐值）。

请你计算整场交流活动产生的总快乐值。

输入格式

第一行一个整数 $n$（$1 \le n \le 2\times 10^5$），表示参与者人数。

第二行 $n$ 个整数 $a_1, a_2, \dots, a_n$（$1 \le a_i \le n$），表示每位参与者的交流编号。

输出格式

输出一个整数，表示总快乐值。

样例

4
1 2 2 1

6

5
1 2 3 4 5

0