时间限制：0.5秒　　内存限制：256M

---

【题目描述】

　　在整数序列：\(a_1,a_2,...,a_n（1≤a_i≤1000000）\) 中，当 \(1≤i<j<k≤n\) 且 \(a_i>a_j>a_k\) 时，称\(（a_i,a_j,a_k）\)为逆序三元组。现在给定整数序列，编程求该序列逆序三元组的个数。

【输入格式】

　　第一行包含一个正整数 \(n\)，第二行包含 \(n\) 个整数，表示序列\(a_1,a_2,...,a_n\)。

【输出格式】

　　一个整数，表示逆序三元组的的个数。

【输入输出样例1】

　Input

4
5 4 1 3

　Output

2

【输入输出样例2】

　Input

6
6 5 3 3 2 4

　Output

8

【数据限制】

　　对于 \(30\%\) 的数据 保证 \(n≤100\)；
　　对于 \(60\%\) 的数据 保证 \(n≤3000\)；
　　对于 \(100\%\) 的数据 保证 \(1 ≤ n≤ 2\times10^5\)，\( 1 ≤ a_i ≤ 10^6\)。

【来源】

　　Mr.he