题目描述

小 Z 有一个长度为 $n$ 的序列 $A=\{a_1,a_2,\cdots,a_n\}$，求满足以下条件的三元组 $(i,j,k)$ 的数量：

• $1\le i<j<k \le n$ 且 $a_i,a_j,a_k$ 三个元素互不相同。

输入格式

从 tuple.in 文件读入数据。

第一行输入一个正整数 $n$ 表示序列长度。

第二行输入 $n$ 个整数 $a_1,a_2,\cdots,a_n$。

输出格式

输出到 tuple.out 文件。

输出一行一个整数表示答案。

输入输出样例

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

说明/提示

样例 1 解释

满足条件的三元组有 $(1,2,3)$ 和 $(1,3,4)$。

数据范围

对于 $30\%$ 的数据，满足 $3\le n \le 500$；

对于 $50\%$ 的数据，满足 $3\le n \le 1000$；

对于 $100\%$ 的数据，满足 $3\le n \le 2\times 10^5,1\le a_i\le 2\times 10^5$。