分数: 400 点
问题陈述
给你一个长度序列 N: A=(A_1,A_2,\ldots,A_N).
求三元组的数量 (i,j,k) 满足以下两个条件。
- 1\leq i \lt j \lt k \leq N
- A_i, A_j,和 A_k 是不同的。
约束
- 3 \leq N \leq 2\times 10^5
- 1 \leq A_i \leq 2\times 10^5
- 输入中的所有值都是整数。
输入
输入由标准输入按以下格式给出:
N A_1 A_2 \ldots A_N
输出
打印答案。
示例输入 1
4 3 1 4 1
示例输出 1
2
两个三元组 (i,j,k) 满足条件是 (1,2,3) 和 (1,3,4).
示例输入 2
10 99999 99998 99997 99996 99995 99994 99993 99992 99991 99990
示例输出 2
120
示例输入 3
15 3 1 4 1 5 9 2 6 5 3 5 8 9 7 9
示例输出 3
355