← 返回题目列表

AtCoder · abc252_d

G. 独特的三人组

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

分数: 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