三元数对

【题目描述】

Chineselyl 最近对一种叫做“三元数对”的东西非常感兴趣。在含有 $n$ 个整数的序列 $A_1,A_2,…A_n$ 中，三个数被称作“三元数对”当且仅当 $i<j<k$ 且 $A_i<A_j<A_k$ 。现在 Chineselyl 正忙着准备会考呢，他想请你帮忙统计一下一个整数序列中“三元数对”的个数。

【输入格式】

第一行一个整数 $n$

接下来有 $N$ 行，分别表示这个整数序列的每一项

【输出格式】

输出这个整数序列中三元数对的个数

【样例输入】

5
1
2
2
3
4

【样例输出】

7

【输入输出样例说明】

这 7 个三元数对分别是

1 2 3
1 2 4
1 2 3
1 2 4
1 3 4
2 3 4
2 3 4

【数据规模】

$30\%$ 的数据中 $n \le 100 $

$60\%$ 的数据中 $n \le 2000 $

$100\%$ 的数据中 $n \le 30000, 0 \le A_i \le maxlongint$

注：大规模数据随机生成。