1331: 求逆序对的数量
Memory Limit：256 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：113
Solved：65
Description
对于一个长度为 $n$ 的序列 $a_1,a_2,...a_n$，如果有 $i \lt j$，且 $a_i \gt a_j$，则称 $(a_i ,a_j)$ 为序列中的一个逆序对。
现给出长度为 $n$ 的序列 $a_1,a_2,...a_n$，请输出所有的逆序对的数量。
现给出长度为 $n$ 的序列 $a_1,a_2,...a_n$，请输出所有的逆序对的数量。
Input
第一行，一个正整数 $n$。
第二行，包含 $n$ 个整数 $a_1,a_2,...a_n$，中间以空格隔开，表示整个序列。
第二行，包含 $n$ 个整数 $a_1,a_2,...a_n$，中间以空格隔开，表示整个序列。
Output
输出一个整数，表示所有的逆序对的数量。
Sample Input Copy
3
3 2 1Sample Output Copy
3HINT
数据范围
$0< n \le 10000$；
$-10^9 \le a_i \le 10^9$。
$0< n \le 10000$；
$-10^9 \le a_i \le 10^9$。