Coding is the closest thing we have to superpower ！
描述
在含有 n 个整数的序列 a_1,a_2,...,a_n 中，三个数被称作thair当且仅当 i < j < k 且 a_i < a_j < a_k 。
求一个序列中 thair 的个数。
输入
开始一行一个正整数 n,
以后一行 n 个整数 a_1,a_2,...,a_n 。
对于 100% 的数据 保证 1 ≤ n ≤ 3×10^4，1 ≤ a_i ≤ 10^5。
输出
一行一个整数表示 thair 的个数。
样例
输入
4 2 1 3 4
输出
2
输入
5 1 2 2 3 4
输出
7
提示
样例2解释：
7 个 thair 分别是：
- 1 2 3
- 1 2 4
- 1 2 3
- 1 2 4
- 1 3 4
- 2 3 4
- 2 3 4
标签