4967 - 等值数对

题目描述

输入一个长度为 n 的整数数组 a,找出满足 a[i] = a[j]i < j 的数对数量。

输入

第一行一个整数 n。(1 ≤ n ≤ 100

第二行 n 个整数,表示数组 a。(1 ≤ a[i] ≤ 100

输出

输出一个整数,表示满足条件的数对数量。

样例

输入

5
1 2 3 1 1

输出

3
说明

样例 1 解释

满足条件的数对为第 1 个数和第 4 个数,第 1 个数和第 5 个数,第 4 个数和第 5 个数构成的数对。

标签
题目参数
时间限制 1 秒
内存限制 512 MB
提交次数 17
通过人数 15
金币数量 1 枚
难度 入门


上一题 下一题