求逆序数

Time Limit: 1000 ms

Memory Limit: 65535 ms

Description

给出n(1<=n<=500000)个数,求出对这些数进行冒泡排序所需要进行交换的次数(升序)

Input

一个整数n ,表示数据的个数 接下来n个整数,表示要排序的数

Output

一个整数,表示冒泡排序中需要交换的次数

Sample Input

5
4  8  3  1  9

Sample Output

5

Hint

Source

WAVwind

提交代码