题目描述

有一个长度为 $n$ 的数列 $A$，求满足以下条件的三元组的数量：

• $1 \leq i < j < k \leq n$
• $A_i$，$A_j$，$A_k$ 互不相同

输入格式

第一行输入 $N$

第二行输入 $A_1$ $A_2$ $\ldots$ $A_N$

输出格式

输出一个整数代表答案

4
3 1 4 1

2

10
99999 99998 99997 99996 99995 99994 99993 99992 99991 99990

120

15
3 1 4 1 5 9 2 6 5 3 5 8 9 7 9

355

提示

• $3\ \leq\ N\ \leq\ 2\times\ 10^5$
• $1\ \leq\ A_i\ \leq\ 2\times\ 10^5$