题目描述

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

• $1 \leq i < j < k \leq n$
• $a_i$，$a_j$，$a_k$ 互不相同

输入格式

第一行一个整数 $n$

第二行 $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$