小 C 的数组（array）

【题目描述】

小 C 终于成为一名萌新 OIer，最近他在学习数组。 小 C 要练习数组。一次，小 C 得到了一个长度为 n 的数组 a。 现在，对于每一个下标 i，小 C 想找出比 i 小. 且距离 i 最. 近. 的. 下标 j，使得满足 ai = aj， 如果不存在，则 j = 0。记下标 i 对应的答案 fi = j，小 C 为了确保自己的程序正确，想让你 来检查 f 数组。 可你不能告诉他整个答案，你只需要告诉他 f 数组所有元素的和即可。

【输入格式】

从文件 array.in 中读取数据。 共两行，第一行一个正整数 n，表示数组长度； 第二行 n 个正整数，第 i 个表示 ai。

【输出格式】

输出到文件 array.out 中。 仅一行一个数，表示 f 数组所有元素的和。

【样例 1 输入】

6

1 1 2 3 2 1

【样例 1 输出】

14

【样例 1 解释】

fi 依次为 (0, 0, 2, 3, 4, 5)，总和为 14。