配点: 1000 点
問題文
整数 A_1, A_2, \cdots, A_N 。 对于
1 \leq j < i \leq N 和 A_j = A_i 的集合 总共有多少个 (i, j) ?
入力
输入是按以下格式从标准输入给出的。
N A_1 : A_N
出力
满足问题陈述的条件 请输出 (i, j) 有多少对。
制約
- 1 \leq N \leq 100,000
- 1 \leq A_i \leq 10^9 (1 \leq i \leq N)
入力例 1
6 30 10 30 20 10 30
出力例 1
4