3244: 求逆序对

Memory Limit：128 MB Time Limit：1.000 S
Judge Style：Text Compare Creator：
Submit：0 Solved：0

Description

给定一个序列$a_1,a_2,…,a_n$，如果存在$ia_j$，那么我们称之为逆序对，求逆序对的数目。

Input

第一行为$n$,表示序列长度，接下来的$n$行，第$i+1$行表示序列中的第ii个数。

Output

所有逆序对总数。

Sample Input Copy 

4
3
2
3
2

Sample Output Copy 

3

HINT