测试数据来自 system/2390

作业已超过截止时间，您无法递交本题目。

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

---

【题目描述】

　　给出一个序列 \(a[1]、a[2]、…、a[n]\)，请你统计序列中逆序对数量。所谓逆序对，就是对于 \(i\) 和 \(j\) ，如果 \(i<j\) ，但 \(a[i]>a[j]\) ，就称 \(a[i]\) 和 \(a[j]\) 是一个逆序对。例如，数组 (3,1,4,5,2) 的逆序对有 <3,1>、<3,2>、<4,2>、<5,2>共 4 个，如下图所示。

　　SORT公司请你写一个程序，在尽量短的时间内统计出一个给定序列的“逆序对”的数目。

【输入格式】

　　第 1 行一个整数 \(N\)，第 2 行是 \(N\) 个int范围内的整数。

【输出格式】

　　一个整数，表示逆序对数目。

【输入输出样例】

　Input

5
3 1 4 5 2

　Output

4

【数据限制】

　　对于 \(50\%\) 的数据，\(1≤N≤10000\)
　　对于 \(100\%\) 的数据，\(1≤N≤100000\)

【来源】

　　Mr.he