分数: 300 点
问题陈述
给定一个数组 N 整数 A=(A_1,A_2,...,A_N),查找对的数量 (i,j) 满足以下所有条件的整数:
- 1 \le i < j \le N
- A_i \neq A_j
约束
- 输入中的所有值都是整数。
- 2 \le N \le 3 \times 10^5
- 1 \le A_i \le 10^9
输入
输入由标准输入按以下格式给出:
N A_1 A_2 \dots A_N
输出
将答案打印为整数。
示例输入 1
3 1 7 1
示例输出 1
2
在此输入中,我们有 A=(1,7,1).
- 对于一对 (1,2), A_1 \neq A_2.
- 对于一对 (1,3), A_1 = A_3.
- 对于一对 (2,3), A_2 \neq A_3.
示例输入 2
10 1 10 100 1000 10000 100000 1000000 10000000 100000000 1000000000
示例输出 2
45
示例输入 3
20 7 8 1 1 4 9 9 6 8 2 4 1 1 9 5 5 5 3 6 4
示例输出 3
173