tianhu 定义u形三元组为：对于一个有n个数的数列a，若满足i < j < k , 且a_i > a_j < a_k,那么{i,j,k}这个三元组就是a数列的一个u形三元组。
tianhu想知道对于n个元素的数列a，存在多少组u形三元组。
输入
第一行一个整数n
第二行n个整数，表示数列a。
输出
一个整数，数列a中u形三元组。
样例
| 标准输入 复制文本 |
3 1 2 3 |
| 标准输出 复制文本 |
0 |
| 标准输入 复制文本 |
3 2 1 2 |
| 标准输出 复制文本 |
1 |
| 标准输入 复制文本 |
4 3 2 1 3 |
| 标准输出 复制文本 |
3 |
提示
3 \leq n \leq 10^5
1 \leq a_i \leq 10^9