← 返回题目列表

AtCoder · tessoku_book_ea

B54. 计算相同的值

中文机器翻译题面 查看原题

配点: 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