1447: 求逆序对
Memory Limit：128 MB
Time Limit：1 S
Judge Style：Text Compare
Creator：
Submit：857
Solved：292
Description
给定一个序列a1,a2,a3,……,an,如果存在i小于j，并且ai大于aj,那么我们称之为逆序对，求给定序列中逆序对的数目。
Input
第一行为n,表示序列的长度，接下来的n行，第i+1行表示序列的第i个数。
Output
所有逆序对的总数
Sample Input Copy
4
3
2
3
2
Sample Output Copy
3HINT
n＜=105，0<=ai<=105
n在10个点的数据范围：5, 10, 100, 500, 1000, 5000, 10000, 30000, 50000, 70000, 100000